问题文

高桥君喜欢在浏览器上冲浪。

然而，他有一个打开太多标签的习惯，所以浏览器经常崩溃。

当高桥君使用的浏览器打开的标签超过 $L$ 个时，浏览器就会崩溃。

浏览器崩溃后会自动重新启动，只开启一个标签。

一开始，高桥君的浏览器已经打开了一个标签。

然后给出高桥君的“打开新标签”和“关闭标签”的历史记录，请计算高桥君崩溃浏览器的次数。

输入

输入在标准输入中按以下格式给出。

$N$ $L$ $S$

• 第 $1$ 行包含两个整数，$N$ 表示高桥君的操作次数$(1 \leq N \leq 10^5)$，$L$ 表示浏览器崩溃的标准$(1 \leq L \leq 10^5)$。
• 第 $2$ 行为一个长度为 $N$ 的字符串 $S$，字符串 $S$ 只包含 + 和 -，表示高桥君的操作历史。
• 字符 + 表示打开新标签，字符 - 表示关闭一个标签。
• 当只有一个标签时，不会关闭标签。

输出

输出一个整数，表示高桥君崩溃浏览器的次数。在输出末尾要加上换行符。

输入例子1

6 2
+++-++

输出例子1

2

• 初始时标签个数为 $1$。
• 完成第一次操作后，标签个数为 $2$。
• 完成第二次操作后，标签个数为 $3$，超过了 $L$，所以浏览器崩溃，标签数变为 $1$。
• 完成第三次操作后，标签个数为 $2$。
• 完成第四次操作后，标签个数为 $1$。
• 完成第五次操作后，标签个数为 $2$。
• 完成第六次操作后，标签个数为 $3$，超过了 $L$，所以浏览器崩溃，标签数变为 $1$。

因此，浏览器总共崩溃了 $2$ 次。

输入例子2

20 20
++-+-+++--+++++-++++

输出例子2

0