← 返回题目列表

Codeforces · 139/A

A. 彼得和书

中文机器翻译题面 查看原题

一个周日,彼得去了一家书店,买了一本关于体育节目的新书。这本书正好有 n 页。

Petr决定从第二天开始阅读它,也就是从星期一开始。 Petr 的日程安排非常紧凑,一周中的每一天他都知道当天可以阅读多少页。有些日子太忙了,彼得根本没有时间读书。然而,我们知道他每周至少能够阅读一页。

假设 Petr 不会跳过几天,并且每天会尽可能多地阅读,请确定他将在一周中的哪一天阅读这本书的最后一页。

输入

第一个输入行包含单个整数 n (1 ≤ n ≤ 1000) — 书中的页数。

第二行包含七个不超过 1000 的非负空格分隔整数 — 这些整数代表 Petr 在星期一、星期二、星期三、星期四、星期五、星期六和星期日相应地可以阅读多少页。保证这些数字中至少有一个大于零。

输出

打印一个数字 - Petr 读完这本书的星期几。一周中的日子按自然顺序从 1 开始编号:星期一、星期二、星期三、星期四、星期五、星期六、星期日。

示例

输入 #1

100
15 20 20 15 10 30 45

输出 #1

6

输入 #2

2
1 0 0 0 0 0 0

输出 #2

1

注意

第一个示例注意事项:

到周一结束时,因此到周二初,Petr 还剩 85 页。到周三他还剩 65 页,到周四还剩 45 页,到周五还剩 30 页,到周六还剩 20 页,周六彼得读完这本书(他还有时间读 10 页的其他东西)。

第二个示例注意事项:

在第一周的星期一,Petr 将阅读第一页。第二周的星期一,彼得将阅读第二页并读完这本书。