### 问题描述 小蓝做算法题做魔怔了，他对 $ac$ 的追求达到了癫狂的地步。 小蓝得到一个由 $a$ 和 $c$ 组成的字符串，他想尽一切可能得到 $ac$ 子串。具体的，小蓝每一次的操作都是任意找到两个字符，然后交换他们俩的位置。小蓝还要去做题，所以他没有很多时间去操作这个字符串，具体的他最多只能完成 $k$ 次操作。请你告诉小蓝最多 $k$ 次操作之后最多能获得多少个 $ac$ 子串。 ### 输入描述 第一行输入一个整数 $n$ 和一个整数 $k$ ，分别表示字符串的长度和最多的交换次数。 第二行输入一个长度为 $n$ 的由 $a$ 和 $c$ 组成的字符串。 数据保证 $1 \leq n \leq 1000,1 \leq k \leq 100$ 。 ### 输出描述 输出一个整数表示最多的 $ac$ 子串个数。 ### 样例输入 ``` 3 1 caa ``` ### 样例输出 ``` 1 ``` ### 说明 第一个 $c$ 和第二个 $a$ 交换位置，得到的字符串是 $aca$ ，有一个 $ac$ 子串。