Задається послідовність цілих чисел довжиною \(N\): \(A_1, A_2, . . ., A_N\). Ця послідовність є перестановкою чисел \(1, 2, . . ., N\).

Над послідовністю дозволяється виконувати таку операцію:

• вибрати \(К\) послідовних елементів. Потім замінити значення кожного вибраного елемента на мінімальне значення серед вибраних.

Необхідно всі елементи послідовності зробити рівними. Знайдіть мінімальну кількість необхідних операцій. Гарантується, що це завжди можна зробити при заданих обмеженнях.

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

Перший рядок вхідного потоку містить цілі числа \(N, K\) \((2 \le K \le N \le 10^5)\).

Другий рядок містить послідовність \(A_1, A_2, . . ., A_N\). Числа розділяються пропуском.

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

Вивести мінімальну кількість необхідних операцій.

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

4 3
2 3 1 4

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

2

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

3 3
1 2 3

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

1