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

题目描述

播放器当前音量为 $v$。接下来会按顺序按下 $n$ 次按钮。第 $i$ 次按下的按钮值记为 $a_i$（$a_i$ 为 $0$ 或 $1$），含义如下：

• 当 $a_i=1$ 时，表示按下”音量加”按钮：如果当前音量小于 $10$，则当前音量增加 $1$，否则当前音量不变。
• 当 $a_i=0$ 时，表示按下”音量减”按钮：如果当前音量大于 $0$，则当前音量减少 $1$，否则当前音量不变。

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

输入格式

第一行两个整数 $n,v$。 接下来 $n$ 行，每行一个整数 $a_i$，其中每个 $a_i$ 都是 $0$ 或 $1$。

输出格式

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

5 5
1
1
0
1
0

6

4 0
0
0
1
0

0

6 9
1
1
1
0
1
1

10

提示

样例 $1$ 中，音量变化为 $5\to 6\to 7\to 6\to 7\to 6$，最终音量为 $6$。

样例 $3$ 中，前两次增加后音量达到 $10$，后续再增加时音量仍保持 $10$。

• 对于 $30\%$ 的数据，保证：所有 $a_i=1$。
• 对于另外 $30\%$ 的数据，保证：每次按音量加时当前音量都小于 $10$，每次按音量减时当前音量都大于 $0$。
• 对于 $100\%$ 的数据，保证：$1\le n\le 10000$，$0\le v\le 10$，每个 $a_i$ 只能是 $0$ 或 $1$。