[arc047_a]タブの開きすぎ - 题目详情 - gxyz

ID: 2287

传统题

2000ms

256MiB

难度: 1

上传者:

标签>

100-

高桥使用的浏览器打开的网页超过 $L$ 个的话会崩溃。浏览器崩溃后会自动重新启动，并会自动打开 $1$ 个网页。首先，高桥的浏览器是打开 $1$ 个网页的状态。
之后高桥会给你 $N$ 个操作：“打开新标签”（用 + 表示）和“关闭标签”（用 - 表示），高桥要你求出浏览器崩溃的次数。
输入包含两行，第一行两个整数 $N(1\le N\le 10^5)$ 和 $L(1\le L\le 10^5)$ ,第二行一个字符串 $S$ ，全部由 + 和 - 组成，表示高桥操作浏览器的过程。输出即为浏览器崩溃的次数。