题目背景

无

题目描述

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

输入

• 第一行输入两个整数 $n$和 $k$$( 1 \le n \le 1\times 10^5$$,1 \le k \le 1\times 10^9)$。
• 第二行输入一个长度为 $n$、由大小写字母构成的字符串$s$。

输出

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

样例说明

1 3
A

0

说明：只有一个字符，操作序列A→a→A→a后没有大写字母。

5 3
arBrg

4

说明：可以对第 1、2、4 个字符操作，得到 "ARBRg"，共有 4 个大写字母。

限制条件

1s, 1024KiB 每次测试。