Непризнанный ученый Витя проводит псевдонаучное исследование связи между числами, которые приходят ему в голову, и числом, которое приходит в голову его ассистенту. Он уже выписал 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
Название |
---|