传统题 1000ms 256MiB

OK U!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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≤n,m≤1×1061\leq n,m \leq 1\times 10^6

第九届重庆邮电大学萌新赛

未参加
状态
已结束
规则
XCPC
题目
9
开始于
2023-12-2 13:00
结束于
2023-12-2 18:00
持续时间
5 小时
主持人
参赛人数
0