U596754 [Badcat题目合集]减肥

题目背景

[Cy_Candy](https://www.luogu.com.cn/user/550638)很胖。(~~Cy_Candy别看~~,如果侵权请联系删除)

题目描述

[Cy_Candy](https://www.luogu.com.cn/user/550638)最近要减肥,他制定了一个详细的减肥计划。计划包含 n 天,每天他会有一个体重变化值,正数表示体重增加,负数表示体重减少。 已知 [Cy_Candy](https://www.luogu.com.cn/user/550638) 初始体重为 w,他想知道在这 n 天的减肥计划执行过程中,自己的体重最低是多少(包括初始体重和每天结束后的体重)。

输入格式

第一行包含两个整数 n 和 w,分别表示计划的天数和初始体重。 第二行包含 n 个整数,依次表示每天的体重变化值(每个值可正可负)。

输出格式

一个整数,表示 [Cy_Candy](https://www.luogu.com.cn/user/550638) 在计划期间的最低体重。

说明/提示

1 ≤ n ≤ 1000 初始体重 w 和每天的变化值均为整数,且变化值的绝对值不超过 1000 需考虑所有可能的体重值(初始体重以及每天结束后的体重)中的最小值