Контролёр анализирует последовательность периодов работы склада. Для каждого периода известен оборот за этот период. Нужно определить, сколько непрерывных отрезков периодов имеют суммарный оборот, который делится на размер партии k без остатка.

Иными словами, дан массив из n целых чисел и число k. Требуется посчитать количество подотрезков, сумма элементов на которых кратна k.

Входные данные

Первая строка содержит два целых числа n и k — количество периодов и размер партии.

Вторая строка содержит n целых чисел a_i, где a_i — оборот в i-й период.

Выходные данные

Выведите одно число — количество непрерывных отрезков периодов, суммарный оборот на которых делится на k.

Ответ может не помещаться в 32-битный целочисленный тип.

Ограничения

• 1 <= n <= 2 * 10^5
• 1 <= k <= 10^9
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1 1
1

Выходные данные

1

Пример 2

Входные данные

5 10
1 2 3 4 5

Выходные данные

1