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