#P2124. 2024.9.24-DW-第1题-变换大小写的字符串

2024.9.24-DW-第1题-变换大小写的字符串

题目内容

小塔拿到了一个仅由大小写字母构成的长度为nn的字符串，他每次操作可以进行一次大小写变换，例如把'aa'变成'AA'，或者把'YY'变成'yy'，等等。

小塔希望经过正好kk次操作之后，大写字母的数量尽可能多。

你能帮帮他吗?

只需要告诉他最终大写字母的数量即可。

输入描述

第一行输入两个正整数nn和kk，用空格隔开。

第二行输入长度nn为一个仅由大小写字母构成的字符串。 1≤n≤1051 ≤ n ≤ 10^5

1≤k≤1091 ≤ k ≤ 10^9

输出描述

一个整数，代表经过正好kk次操作后，最终大写字母的数量。

样例1

输入

1 3
A

输出

0

说明

只有一个字母可以变换。对该字符操作33次，AA->aa->AA->aa，最终的字符串是"aa"，因此没有大写字母。

样例2

输入

5 3
arBrg

输出

4

说明

把第一个、第二个、第四个字母进行变换后，字符串为"ARBRgARBRg"，有四个大写字母。

知识点:*****

查看知识点以及同类型题目

Statistics