- Описание
- Отправленные решения
7. Сумма номеров
Вася очень любит везде искать своё счастливое число . Каждый день он ходит в школу по улице, вдоль которой припарковано машин. Он заинтересовался вопросом, сколько существует отрезков из подряд идущих машин таких, что сумма их номеров равна . Помогите Васе узнать ответ на его вопрос.
Формат ввода
В первой строке входных данных задаются числа и (, ).
Во второй строке содержится чисел, задающих номера машин. Номера машин могут принимать значения от до включительно.
Формат вывода
Необходимо вывести одно число — количество отрезков.
Примечание
В первом примере существуют четыре подходящих отрезка машин:
- только первая машина — 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