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