题面描述

• 给定只含英文字母的字符串，长度为 $n$。
• 一次操作可以把某个字符在大小写之间切换一次。
• 需要进行恰好 $k$ 次操作，使最终字符串中的大写字母数量尽可能多，输出这个最大数量。

思路

• 设初始大写数量为 $U$，小写数量为 $L=n-U$。
• 优先把小写翻成大写：若 $k\le L$，直接能得到 $U+k$。

题目内容

小红拿到了一个仅由大小写字母构成的长度为 $n$ 的字符串，她每次操作可以将一个字符在大小写之间切换(例如将 $'a’$ 变为 $'A'$ ，或将 $'Y'$ 变为 $'y'$ )。

她希望经过恰好 $k$ 次操作后，大写字母的数量尽可能多，请输出最终字符串中大写字母的数量。

输入描述

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

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

输出描述

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

样例1

输入

1 3
A

输出

0