2188: 小明的幸运数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
小明在玩一个游戏,游戏规则如下: 在游戏开始前,小明站在坐标轴原点处 (坐标值为0)给定一组指令和一个幸运数,每个指令都是一个整数,小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走,后退代表朝坐标轴的负方向走。
幸运数为一个整数,如果某个指令正好和幸运数相等,则小明行进步数+1。例如:
幸运数为3,指令为[2,3,0,-5]
指令为2,表示前进2步;
指令为3,正好和幸运数相等,前进3+1=4步;
指令为0,表示原地不动,既不前进,也不后退,
指令为-5,表示后退5步,
请你计算小明在整个游戏过程中,小明所处的最大坐标值
Input
第一行输入1个数字,代表指令的总个数 n (1 <= n <= 100)
第二行输入1个数字,代表幸运数m (-100 <= m <= 100)
第三行输入n个指令,每个指令的取值范围为: -100 <= 指令值 <=100
Output
输出在整个游戏过程中,小明所处的最大坐标值。异常情况下输出: 12345
Sample Input Copy
2
1
-5 1
Sample Output Copy
0