C. Исследование Вити
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Непризнанный ученый Витя проводит псевдонаучное исследование связи между числами, которые приходят ему в голову, и числом, которое приходит в голову его ассистенту. Он уже выписал n пришедших ему в голову целых чисел a1, ..., an, после чего оказалось, что его ассистенту пришло в голову число s. Теперь Витя хочет определить, сколько последовательных непустых наборов чисел al, al + 1, ..., ar (l ≤ r), имеют сумму al + al + 1 + ... + ar = s.

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

В первой строке содержатся два целых числа через пробел: n и s (1 ≤ n ≤ 200000,  - 2·1014 ≤ s ≤ 2·1014) — количество чисел, пришедших в голову Вите, и число, пришедшее в голову его ассистенту.

Во второй строке содержатся n целых чисел через пробел: ai ( - 109 ≤ ai ≤ 109) — числа, пришедшие в голову Вите.

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

Выведите единственное целое число — количество последовательных непустых наборов чисел, имеющих сумму s.

Примеры
Входные данные
5 2
-1 1 2 -1 1
Выходные данные
5
Входные данные
6 3
3 -2 1 -1 1 2
Выходные данные
3