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