91. Сумма номеров

Не решаласьЛёгкая

Вася очень любит везде искать своё счастливое число $K$. Каждый день он ходит в школу по улице, вдоль которой припарковано $N$ машин. Он заинтересовался вопросом, сколько существует отрезков из подряд идущих машин таких, что сумма их номеров равна $K$. Помогите Васе узнать ответ на его вопрос.

Формат ввода

В первой строке входных данных задаются числа $N$ и $K$ ($1 \le N \le 100\,000$, $1 \le K \le 10^9$).

Во второй строке содержится $N$ чисел, задающих номера машин. Номера машин могут принимать значения от $1$ до $999$ включительно.

Формат вывода

Необходимо вывести одно число — количество отрезков.

Примечание

В первом примере существуют четыре подходящих отрезка машин:

  • только первая машина — 17,
  • машины 2 и 3 — 7, 10,
  • машины 3 и 4 — 10, 7,
  • машины 4 и 5 — 7, 10.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
5 17
17 7 10 7 10
Вывод
4

Пример 2

Ввод
5 10
1 2 3 4 1
Вывод
2

Теги

Нужно войти, чтобы отправить решение.Войти