В воскресенье Петя зашел в книжный магазин и купил новую книгу по спортивному программированию. В книге было ровно n страниц.
Петя решил начать читать ее со следующего дня, то есть с понедельника. У Пети очень тесное расписание, и для каждого дня недели он знает, сколько страниц он будет успевать прочитать за этот день. У Пети могут быть настолько занятые дни, что у него совсем не будет времени читать, но известно, что хотя бы одну страницу в неделю он прочитать успевает.
Предполагая, что Петя не будет пропускать дни, и каждый день будет читать столько, сколько сможет, определите, какой день недели будет, когда он дочитает последнюю страницу книги.
Выходные данные
Выведите одно число — номер дня недели, на котором Петя закончит читать книгу. Дни недели нумеруются начиная с единицы в естественном порядке: понедельник, вторник, среда, четверг, пятница, суббота, воскресенье.
Примечание
Комментарий к первому примеру:
К концу понедельника и, соответственно, к началу вторника у Пети останется 85 страниц, к среде — 65, к четвергу — 45, к пятнице — 30, к субботе — 20, в субботу Петя закончит читать книгу (и успеет прочитать еще 10 страниц чего-нибудь другого).
Комментарий ко второму примеру:
В понедельник первой недели Петя прочитает первую страницу, в понедельник второй недели Петя прочитает вторую страницу и закончит читать книгу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
100
15 20 20 15 10 30 45
|
6
|
|
2
|
2
1 0 0 0 0 0 0
|
1
|