在普通的一天,ComistryMo和他的室友ninebo去吃饭,路上讨论了一众高深莫测的语言问题。在快到校门口时,我们创造出了“OK U”短语,以表亲切的问候。现在ComistryMo也决定使用其对新生表示亲切的问候。
题目如下:给出一个长度为n的,只由"O","K","U"三个字符组成的字符串,你可以最多对此字符串操作m次,每次可以删去一个字符"K"。请输出若干次操作之后字符串中最多的"OU"的数量。
第一行包含两个整数n和k,分别表示字符串长度与最大操作次数。
第二行给出一个长度为n的字符串。
一行一个数字,表示若干次操作后字符串中最多的"OU"的数量。
样例输入
5 2 OUKOU
样例输出
2
对于所有数据,保证