该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

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

输出格式

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

5 1500
100 -50 80 -120 30

1630

样例解释

小明 的积分变化过程如下：

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

其中的最大值为 $1630$。

3 0
-10 20 -10

10

样例解释

注意，积分可以是负数。

数据规模

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