Ліза щойно отримала новий зошит з математики. Робочий зошит містить задачі з вправами, згруповані в розділи. Ліза вважає задачу особливою, якщо її індекс (в межах розділу) збігається з номером сторінки, на якій вона розташована.

Формат зошита такий:

• У робочому зошиті є розділи, які пронумеровані від 1 до \(N\).

• \(i\)-й розділ містить \(A_i\) задач, які пронумеровані від 1 до \(A_i\).

• Кожна сторінка може містити \(k\) задач. Лише остання сторінка розділу може містити менше \(k\) задач.

• Кожен новий розділ починається з нової сторінки, тому сторінка ніколи не міститиме задачі більше ніж з однієї глави.

• Індексація номерів сторінок починається з 1.

Враховуючи ці деталі робочого зошита Лізи, знайдіть кількість особливих задач у ньому?

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N, k\) (\(1 \le N, k \le 100\))

Наступний рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 100\)).

Формат вихідних даних

У вихідний потік вивести шукану кількість особливих задач.

Приклад вхідних даних

5 3
4 2 6 1 10

Приклад вихідних даних

4

Особливі задачі виділені червоним.