You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

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

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

Input Format

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

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

Output Format

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

Sample

样例输入

5 2
OUKOU

样例输出

2

Hint

对于所有数据，保证$1\leq n,m \leq 1\times 10^6$