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