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

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

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

Формат ввода

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

Во второй строке содержится NN чисел, задающих номера машин. Номера машин могут принимать значения от 00 до 100000100\,000 включительно.

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

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

Примечание

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

  • только первая машина — 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

Теги

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