HZNUOJ

WW的雀神之旅

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:3068     AC:1143     Score:100.00

Description

WW同学最近迷上了麻将,他总是自称雀神,他的欢乐豆数量会在凌晨刷新为N,然后WW同学就会进入快乐的雀神之旅,WW同学每开始一局麻将,就要付出640欢乐豆作为门票钱,每一局他都会得到或失去一些欢乐豆,当现有欢乐豆不足以支付门票时,WW不能将继续游戏。WW同学今天计划打M局游戏,请输出他最后停止游戏时所拥有的欢乐豆。

Input

题目为多组输入

第一行两个整数N和M(640≤n≤10^6,1<=M<=1000)

第二行会有M个整数a,代表WW每局游戏得到或者失去的欢乐豆数量(-10^6≤a≤10^6)

Output

输出WW最后停止游戏时所拥有的欢乐豆数量(所拥有欢乐豆数量不能为负,跟游戏机制相同

Samples

input
1300 2 200 300
output
520
input
1500 4 200 -200 200 300
output
220

Hint

因为WW同学的技术问题,他可能无法进行完M局游戏,因为他的欢乐豆数量可能无法支付下一场门票钱。

对于样例二 在经历第一局后 WW所拥有的欢乐豆数量为1500-640+200=1060,在经历第二局后 WW所拥有的欢乐豆数量为1060-640-200=220,无法进行下一局。

博客题解:https://blog.csdn.net/qq_33254048/article/details/107029362

Author

SHI, Junwei