You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

apiadu 是一位热衷于在线编程竞赛的选手。在一个著名的竞赛平台上，每场比赛结束后，他的积分（Rating）都会根据比赛结果发生变化。

现在，我们知道了 apiadu 的初始积分，以及他在该平台上参加的全部 $n$ 场比赛中每一场比赛的积分变化值。你需要帮助 apiadu 计算出，在整个竞赛过程中他所达到的最高积分是多少。

请注意：需要比较的积分包括他的初始积分以及每次比赛结束后的积分。

格式

输入格式

第一行包含两个整数 $n$ 和 $r$，分别表示比赛的场数和初始积分。

第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$，按比赛顺序给出了每场比赛的积分变化值。正数表示积分增加，负数表示积分减少。

输出格式

输出一个整数，表示 apiadu 达到过的最高积分。

样例

样例输入 #1

5 1500
100 -50 80 -120 30

样例输出 #1

1630

样例解释 #1

apiadu 的积分变化过程如下：

• 初始积分: $1500$
• 第 1 场比赛后： $1500 + 100 = 1600$
• 第 2 场比赛后： $1600 - 50 = 1550$
• 第 3 场比赛后： $1550 + 80 = 1630$
• 第 4 场比赛后： $1630 - 120 = 1510$
• 第 5 场比赛后： $1510 + 30 = 1540$

其中的最大值为 $1630$。

样例输入 #2

3 0
-10 20 -10

样例输出 #2

10

样例解释 #2

注意，积分可以是负数。

数据规模

对于 $100\%$ 的数据，$1 \leq n \leq 500$，$0 \leq r \leq 1500$，$-500 \leq c_i \leq 500$。