### 问题描述
小蓝生日这天,他最好的朋友小桥送给他一个 VR 眼睛。所以,小蓝开始了他的 VR 初体验~
小蓝发现一款简单的游戏《爱跳舞》,他的规则是这样的:
每一局游戏开始的时候,系统会随机给小蓝一定的能量。
每跳舞一秒钟,能量会减一。
每局游戏都会设定一定的能量补充站,要获得第 i 个能量补充站中的能量必须连续跳 100×i 秒(一个能量补充站中的能量只能被获取一次,一次跳舞只要小蓝跳的时间足够长)。
能量为零就会被迫停止运动,也就是说小蓝必须保证能量始终是一个非负数。
一局游戏结束的条件是所有的能量补充站中的能量都被获取。
一局游戏结束后的得分等于游戏结束后剩余的能量的数量。
小蓝想知道一局游戏能取得的最高分数是多少,但是他太笨啦。于是他会把每一局游戏的能量补充站位置和初始能量告诉你,请你帮小蓝计算一下这一局能取得的最高分数。
第一行输入两个整数 n 和 m ,分别表示能量补充站的数量和小蓝在游戏开始前获得的初始能量。
第二行输入 n 个整数, 第 i 个数字 a[i] 表示在连续跳 100×i 秒后有一个能量补充站,能获得 a[i] 的能量。
数据保证 1≤n≤106,102≤m≤103,1≤a[i]≤103 。并且数据保证所有能量补充站中的能量一定都能以某一种方式获得,也就是说游戏一定能够正常结束。
输出一个数字表示游戏结束后能取得的最大得分。
2 200
200 200
400
第一次跳 100 分钟,获得 200 的能量,损耗 100 的能量,此时一共有 300 的能量。
第二次跳 200 分钟,获得 200 的能量,损耗 200 的能量,此时一共有 300 的能量。
若直接跳 200 分钟,获得 200+200=400 的能量,损耗 200 的能量,此时一共有 400 的能量。