Дано послідовність \(N\) натуральних чисел \(A_1, A_2, \ldots, A_N\) ​ і натуральне число \(K\). Знайти кількість непорожніх безперервних підпослідовностей в \(A\), щоб залишок при діленні суми її елементів на \(K\) дорівнював числу її елементів.

Ми вважаємо дві підпослідовності різними, якщо вони взяті з різних позицій, навіть якщо вони рівні послідовності.

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

Перший рядок містить цілі числа \(N, K\) (\(1 \le N \le 2 \times 10^5\), \(1 \le K \le 10^9\))

Наступний рядків містить цілі числа \(A_i\) (\(1 \le A_i \le 10^9\))

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

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

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

5 4
1 4 2 3 5

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

4

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

8 4
4 2 4 2 4 2 4 2

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

7

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

10 7
14 15 92 65 35 89 79 32 38 46

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

8