Содержание курса
← Занятие 6 · Цикл while
Дополнительная задача

Первый день выполнения плана

Условие

Каждый день ученик решает некоторое число задач. Определите первый день, к концу которого суммарное число решённых задач стало не меньше плана p. Последовательность заканчивается нулём, который не является днём.

Входные данные

Сначала положительное целое число p ≤ 1000000. Затем не больше 10000 положительных целых чисел, по одному на строке, и завершающий 0. Каждое дневное значение не больше 1000; дней может быть ноль.

Выходные данные

Номер первого подходящего дня, начиная с 1, либо −1, если план не выполнен.

Пример

Ввод
10
3
4
5
2
0
Вывод
3

Все тесты задачи 5

Тест 1СвернутьПоказать
Ввод
10
3
4
5
2
0
Ожидаемый вывод
3
Тест 2СвернутьПоказать
Ввод
5
0
Ожидаемый вывод
-1
Тест 3СвернутьПоказать
Ввод
5
5
1
0
Ожидаемый вывод
1
Тест 4СвернутьПоказать
Ввод
10
3
6
0
Ожидаемый вывод
-1
Тест 5СвернутьПоказать
Ввод
10
3
7
0
Ожидаемый вывод
2