Сколько кусков с малой суммой
3000 мс · 256 МБ · всё или ничего
Дан список из неотрицательных чисел и число .
Сколько существует непустых кусков из подряд идущих элементов с суммой не больше ?
Формат ввода
В первой строке числа от до и от до . Во второй — целых чисел от до .
Формат вывода
Одно число.
Примеры
ввод
5 10 3 8 1 9 3
вывод
7
Примечание
Когда правая граница на месте, все подходящие куски с этим концом — это отрезки от левой границы и правее. Их ровно столько, какова длина окна.
Войдите, чтобы отправлять решения.