Description

正在演练时，小杰同学匆匆跑来说，有一批防疫小物资运到了学校，需要大 家搬到学校仓库去，虽然老师让低年级的小朋友不要参加搬运任务，但小朋友们 坚持要尽自己的一份力量，于是师生们开心地合作起来了。 首先大家商量好，n 个大大小小搬运工任意排成一队，按顺序搬运防疫小物 资，不能抢先也不能插队，比如用 v 来表示每个人的搬运数量，虽然每个人能搬 的数量不一样，但大家每次搬运的时候还是尽自己最大力量去搬，如果一轮下来 队伍最后一个人搬后还有剩余物资，再有第 1 个人继续去搬，启动第二轮。现在 有总数量为 d 的防疫小物资，按照排队的顺序，小杰也是个编程专家，他来考考 你，请你编程算出搬了多少次后，这批小物资才能刚好被搬完，完成任务最后一 次搬运的人，不一定是满额的。 

Input Format

第一行，两个整数： d 和 n。分别表示总物资的数量和总共 n 个人。 第二行，n 个整数，空格分开，第 i 个整数就是第 i 个人的搬运数量值。

Output Format

一个整数，总共搬了多少次后，这批小物资刚好被搬完？

13 3
5 2 4

4

Hint

【数据范围】
对 50%的数据，1 ≤ d ≤ 10000，1 ≤ n ≤ 50，1 ≤ v ≤ 100。 
另外 50%的数据，1 ≤ d ≤ 2000000000，1 ≤ n ≤ 50，1 ≤v ≤ 3。


样例1
(提示：
第一个人搬完后，物资还剩下 13-5=8
第二个人搬完后，物资还剩下 8-2=6
第三个人搬完后，物资还剩下 6-4=2
第一个人第二次来搬，5>2,物资就搬完了)

Source

三学阶