問題文
高桥喜欢使用浏览器上网。
但是,由于我有打开太多标签的习惯,所以我的浏览器经常崩溃。
Takahashi 使用的浏览器打开了选项卡。 如果超过 L ,它将崩溃。
当浏览器崩溃时,它会自动重新启动。 您现在将打开1 选项卡。
起初,高桥的浏览器是 已打开 1 选项卡。
鉴于 Takahashi 随后“打开新选项卡”和“关闭选项卡”的历史记录,找出 Takahashi 使浏览器崩溃的次数。
入力
输入将以以下形式从标准输入给出。
N L S
- 1 第一行是一个整数,表示高桥采取的行动数量。 N(1 ≦ N ≦ 10^5) 和一个表示导致浏览器崩溃的标准的整数。 L(1 ≦ L ≦ 10^5) 用空格分隔。
- 2 第一行显示了高桥的行动历史。
仅包含
+和-仅由 N 字符串 可以通过重新排列 S 被给予。 - S 是按时间顺序排列的高桥的行动列表。
+打开一个新选项卡,-表示关闭某个选项卡。 - 选项卡 1 时,该选项卡不会关闭。
出力
Takahashi 返回一个整数,表示其浏览器崩溃的次数。 在 1 行输出。 在输出末尾插入换行符。
入力例1
6 2 +++-++
出力例1
2
- 第一个选项卡的数量是 1 件。
- 1 第一次操作后的选项卡数为 2 件。
- 2 第一次操作后,选项卡将关闭。 它将是 3 块。 L 因此浏览器崩溃并且选项卡 将会有 1 块。
- 3 第一次操作后的选项卡数为 2 件。
- 4 第一次操作后的选项卡数为 1 件。
- 5 第一次操作后的选项卡数为 2 件。
- 6 第一次操作后,选项卡将关闭。 它将是 3 块。 L 因此浏览器崩溃并且选项卡 将会有 1 块。
因此,总共 浏览器崩溃 2 次。
入力例2
20 20 ++-+-+++--+++++-++++
出力例2
0