#993. 冬眠

冬眠

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

麻雀帕西和青蛙弗洛格是好玩伴,它们经常一起比赛唱歌。但冬天来了,青蛙弗洛格冬眠了,它的睡眠深度是D\red D。麻雀帕西觉得好无聊,于是它想办法要唤醒弗洛格。

麻雀帕西只会唱N\red N首歌,第i首歌的音量是Si\red {S_i}。每听完一首歌,青蛙弗洛格的睡眠深度就会减少,减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0\red 0的时候,它会继续冬眠,当睡眠深度小于或者等于0\red 0时,它就会被唤醒了。

麻雀帕西会从第1\red 1首歌开始唱,唱完第1\red 1首歌后如果弗洛格还没醒就接着唱第2\red 2首歌,如果唱完第2\red 2首歌弗洛格还没醒就接着唱第3\red 3首歌,依次类推,如果唱完第N\red N首歌后弗洛格还没醒,那么麻雀帕西又重新从第1\red 1首歌开始唱,就像循环播放音乐一样,一直到青蛙弗洛格被唤醒为止,那么麻雀帕西总共唱了多少首歌?

输入格式

第一行,两个整数:D\red DN\red N1<=D<=2109\red{1<=D<=2 * 10^{9}},1<=N<=1000000\red{1<=N<=1000000}

第二行,N\red N个整数,空格分开,第i个整数就是第i首歌的音量Si\red {S_i}.

输出格式

一个整数,麻雀帕西总共唱了多少首歌后,弗洛格会被唤醒?

样例

输入样例1

13 3
5 2 4

输出样例1

4

输入样例2

3 3 
5 2 4

输出样例2

1

输入样例3

21 3 
2 1 3

输出样例3

11

花都信奥班日常练习

未参加
状态
已结束
规则
ACM/ICPC
题目
18
开始于
2022-6-19 22:30
结束于
2022-9-27 22:30
持续时间
2400 小时
主持人
参赛人数
42