#1028. OK U!

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_2

题目描述

在普通的一天,ComistryMo和他的室友ninebo去吃饭,路上讨论了一众高深莫测的语言问题。在快到校门口时,我们创造出了“OK U”短语,以表亲切的问候。现在ComistryMo也决定使用其对新生表示亲切的问候。

题目如下:给出一个长度为n的,只由"O","K","U"三个字符组成的字符串,你可以最多对此字符串操作m次,每次可以删去一个字符"K"。请输出若干次操作之后字符串中最多的"OU"的数量。

输入格式

第一行包含两个整数n和k,分别表示字符串长度与最大操作次数。

第二行给出一个长度为n的字符串。

输出格式

一行一个数字,表示若干次操作后字符串中最多的"OU"的数量。

样例

样例输入

5 2
OUKOU

样例输出

2

数据范围与提示

对于所有数据,保证