Дано послідовність цілих чи сел довжини \(N\): \(A=(A_1,A_2, \ldots, A_N)\), і ціле число \(K\).

Скільки з суміжних підпослідовностей \(A\), які мають суму \(K\)?

Іншими словами, скільки пар цілих чисел (\(l,r\)) задовольняють усім наведеним нижче умовам?

• \(1 \leq l \leq r \leq N\)

• \(\displaystyle\sum_{i=l}^{r}A_i = K\)

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

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

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

Числа у рядках розділяються пропуском.

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

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

Примітка

До прикладу 1:

(l,r)=(1,2),(3,3),(2,6) три пари, які задовольняють умовам.

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

6 5
8 -3 5 7 0 -4

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

3

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

2 -1000000000000000
1000000000 -1000000000

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

0