Lịch của Vasya

Một năm ở xứ nọ có $n$ tháng, tháng thứ $i$ có $a_i$ ngày.

Có một chiếc đồng hồ hiển thị số ngày. Mặt đồng hồ chỉ hiển thị được các số nguyên từ $1$ đến $d$ (đảm bảo $a_i\le d$ với mọi $i$). Đồng hồ không lưu thông tin về tháng hiện tại: mỗi khi sang ngày mới, nó tự động tăng số hiển thị lên $1$; sau số $d$ thì quay về $1$. Ngoài ra, người dùng có thể bấm nút để tăng số hiển thị lên $1$ theo cách thủ công (sau $d$ cũng quay về $1$).

Mỗi ngày, người dùng nhìn số trên đồng hồ. Nếu số hiển thị không khớp với số ngày thực tế của tháng hiện tại, người dùng bấm nút tăng thủ công cho tới khi số hiển thị đúng bằng số ngày thực tế.

Ban đầu, vào ngày đầu tiên của tháng đầu tiên, đồng hồ hiển thị số $1$. Hãy đếm tổng số lần người dùng bấm nút tăng thủ công, tính từ ngày đầu tiên của tháng $1$ đến ngày cuối cùng của tháng $n$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $d$: số lớn nhất mà đồng hồ có thể hiển thị.
• Dòng thứ hai chứa số nguyên $n$: số tháng trong năm.
• Dòng thứ ba chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: số ngày của mỗi tháng theo thứ tự.

Dữ liệu ra

In ra một số nguyên: tổng số lần bấm nút tăng thủ công trong cả năm.

Ràng buộc

• $1\le d\le {10}^6$
• $1\le n\le 2000$
• $1\le a_i\le d$

Ví dụ