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