logo AlgoBeat OnlineJudge
登录 注册

#216976. 音量调节

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

播放器当前音量为 。接下来会按顺序按下 次按钮。第 次按下的按钮值记为 ),含义如下:

  • 时,表示按下”音量加”按钮:如果当前音量小于 ,则当前音量增加 ,否则当前音量不变。
  • 时,表示按下”音量减”按钮:如果当前音量大于 ,则当前音量减少 ,否则当前音量不变。

请输出全部操作结束后的音量。

输入格式

第一行两个整数 。 接下来 行,每行一个整数 ,其中每个 都是

输出格式

一行一个整数,表示最终音量。

样例

样例输入 1

5 5
1
1
0
1
0

样例输出 1

6

样例输入 2

4 0
0
0
1
0

样例输出 2

0

样例输入 3

6 9
1
1
1
0
1
1

样例输出 3

10

数据范围与提示

样例 中,音量变化为 ,最终音量为

样例 中,前两次增加后音量达到 ,后续再增加时音量仍保持

  • 对于 的数据,保证:所有
  • 对于另外 的数据,保证:每次按音量加时当前音量都小于 ,每次按音量减时当前音量都大于
  • 对于 的数据,保证:,每个 只能是