U452282 苦恼的小羽

小羽是一名初中生，他在新的学校认识到了新的朋友，学到了新的知识。可是对于一名偏理科生的小羽来说，语文令他十分苦恼。

每天小羽都会上语文课，老师会带着同学们学习 $L$ $(learn)$ 个生字。可是，由于小羽语文学习能力 $A$ $(ability)$ 有限，如果学习了超过他能力范围的生字个数，那么他就会开始苦恼 $D$ $(day)$ 天。在接下来的 $D$ 天中，小羽因为十分苦恼而不能继续学习生字。为了不让小羽过度苦恼同时学好语文，所以请你帮忙计算，如何让小羽在不过度苦恼的同时，学到尽量多的生字。因为学习重任在身，所以请你在 $1.00s$ 内算出答案！

第一行，输入两个正整数 $A,D$ 分别代表 小羽的学习能力 和 内耗天数 $;$ 第二行，一个数 $N$ ，表示学习了 $N-1$ 天 第三行到第 $N+1$ 行，每行输入第 $i$ 天要学习的生字个数 $l_i$ $;$

输出一个数 $,$表示小羽最多能学到的生字有多少。

### 【样例 #1 解释】 小羽可以学习 $1,2,3,5$ 天的生字，第 $4$ 天由于苦恼而不能学习，总计 $26$ 个生字。 ### 【样例 #2 解释】 小羽可以学习 $2,3,4$ 天的生字，总计10个生字。 ### 【数据范围】 对于 $50$% 的数据 $1\leq A,D,N \leq 10^3，1\leq l_i \leq10^3$ 对于 $ 100 $% 的数据 $1\leq A,D\leq10^6 ，1\leq N \leq 3*10^4 ， 1 \leq l_i\leq10^9$ ###### ~~一辈子怎么会上1000000000节语文课啊~~ qwq