#P2255. 音量调节

音量调节

问题描述

播放器当前音量为 vv。接下来会按顺序按下 nn 次按钮,第 ii 次按钮的值为 aia_i,其中 aia_i 为 00 或 11:

  • 当 ai=1a_i=1 时,按下“音量加”按钮。如果当前音量小于 1010,则增加 11;否则音量不变。
  • 当 ai=0a_i=0 时,按下“音量减”按钮。如果当前音量大于 00,则减少 11;否则音量不变。

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

输入格式

第一行输入两个整数 n,vn,v,分别表示操作次数和初始音量。

接下来 nn 行,第 ii 行输入一个整数 aia_i,表示第 ii 次按下的按钮。

输出格式

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

样例输入 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

说明

样例 1 中,音量依次为 5→6→7→6→7→65\to6\to7\to6\to7\to6,最终为 66。

样例 3 中,第 11 次按下“音量加”后,音量由 99 变为 1010。第 2,32,3 次增加时保持 1010;第 44 次减少到 99,第 55 次增加到 1010,第 66 次保持 1010。

评测数据规模

对于所有数据,保证:

  • 1≤n≤100001\le n\le10000;
  • 0≤v≤100\le v\le10;
  • 每个 aia_i 为 00 或 11;
  • 输入均为整数。
测试点编号 额外限制
1∼31\sim3 所有 ai=1a_i=1
4∼64\sim6 每次加音量前音量小于 1010,每次减音量前音量大于 00
7∼107\sim10 无额外限制

前两组限制各占 30%30\% 的分数,其余测试点占 40%40\%。