AT_arc047_a.[ARC047A] タブの開きすぎ

高桥君非常喜欢用浏览器上网冲浪。

然而，他有开太多标签页的习惯，因此浏览器经常崩溃。

高桥君使用的浏览器如果打开的标签页数量超过 $L$ 个就会崩溃。

当浏览器崩溃时，会自动重启，并且只会打开 $1$ 个标签页。

一开始，高桥君的浏览器打开着 $1$ 个标签页。

接下来会给出高桥君“打开新标签页”和“关闭标签页”的操作记录，请你求出高桥君让浏览器崩溃了多少次。

输入通过标准输入给出，格式如下：

$N$ $L$ $S$

• 第 $1$ 行包含两个用空格分隔的整数，$N$（表示高桥君操作的次数，$1 \leq N \leq 10^5$）和 $L$（表示浏览器崩溃的标签页上限，$1 \leq L \leq 10^5$）。
• 第 $2$ 行包含一个长度为 $N$ 的仅由 + 和 - 组成的字符串 $S$，表示高桥君的操作记录。
• $S$ 按时间顺序排列，+ 表示打开新标签页，- 表示关闭一个标签页。
• 当标签页数量为 $1$ 时，不会进行关闭标签页的操作。

输出一个整数，表示高桥君让浏览器崩溃的次数。输出末尾需换行。

样例解释 1

• 初始标签页数量为 $1$。
• 第 $1$ 次操作后标签页数量为 $2$。
• 第 $2$ 次操作后标签页数量变为 $3$，超过 $L$，浏览器崩溃，标签页数量重置为 $1$。
• 第 $3$ 次操作后标签页数量为 $2$。
• 第 $4$ 次操作后标签页数量为 $1$。
• 第 $5$ 次操作后标签页数量为 $2$。
• 第 $6$ 次操作后标签页数量变为 $3$，超过 $L$，浏览器崩溃，标签页数量重置为 $1$。
  因此，浏览器总共崩溃了 $2$ 次。

由 ChatGPT 4.1 翻译