解题思路

先设原字符串中大写字母的个数为 $cnt$。

每次操作只能把一个字符在大小写之间切换，因此会产生两种效果：

• 把一个小写字母变成大写字母，则大写字母数量 $+1$
• 把一个大写字母变成小写字母，则大写字母数量 $-1$

题目内容

小红 拿到了一个仅由大小写字母构成的长度为 $n$ 的字符串，她每次操作可以将一个字符在大小写之间切换（例如将 '$a$' 变为 '$A$'，或将 '$Y$' 变为 '$y$'）。她希望经过恰好 $k$ 次操作后，大写字母的数量尽可能多。请输出最终字符串中大写字母的数量。

输入描述

在一行上输入两个整数 $n,k(1≤n≤10^5,1≤k≤10^9)$。

在一行上输入一个长度为 $n$、由大小写字母构成的字符串 $s$ 。

输出描述

在一行上输出一个整数，表示经过恰好 $k$ 次操作后，最终字符串中大写字母的数量。

样例1

输入

5 3
arBrg

输出

4