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 翻译