← 返回题目列表

AtCoder · arc047_a

A. 打开的选项卡太多

中文机器翻译题面 查看原题

問題文

高桥喜欢使用浏览器上网。

但是,由于我有打开太多标签的习惯,所以我的浏览器经常崩溃。

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