短学期第一日题解之WW的雀神之旅

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≤106）

Output

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

Samples

input

1300 2
200 300

output

520

input

1500 4
200 -200 200 300

output

22