题目描述

某个星期天，Petr 去了一家书店，买了一本关于体育编程的新书。这本书恰好有 $n$ 页。

Petr 决定从第二天（即星期一）开始阅读。他的日程非常紧张，每周的每一天他都知道自己能读多少页。有些日子太忙了，Petr 根本没有时间阅读。不过我们知道，他每周至少能读一页。

假设 Petr 不会跳过任何一天，并且每天都会尽可能多地阅读，请你判断他会在星期几读完这本书的最后一页。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 1000$），表示这本书的页数。

第二行包含七个不超过 $1000$ 的非负整数，分别表示 Petr 在星期一、星期二、星期三、星期四、星期五、星期六和星期天每天最多能读的页数。保证这七个数中至少有一个大于零。

输出格式

输出一个整数，表示 Petr 读完这本书的最后一页是在星期几。星期一为 $1$，星期二为 $2$，依此类推，星期天为 $7$。

说明/提示

样例一说明：

到星期一结束（即星期二开始时），Petr 还剩下 $85$ 页。到星期三开始时还剩 $65$ 页，到星期四开始时还剩 $45$ 页，到星期五开始时还剩 $30$ 页，到星期六开始时还剩 $20$ 页，Petr 在星期六读完了这本书（而且还有时间再读 $10$ 页别的东西）。

样例二说明：

第一周的星期一，Petr 读了第一页。第二周的星期一，Petr 读了第二页并读完了这本书。

由 ChatGPT 4.1 翻译

样例

100
15 20 20 15 10 30 45

6

2
1 0 0 0 0 0 0

1