小红拿到了一个仅由大小写字母构成的长度为 的字符串,她每次操作可以将一个字符在大小写之间切换(例如将 变为 ,或将 变为 )。 她希望经过恰好 次操作后,大写字母的数量尽可能多。请输出最终字符串中大写字母的数量。
输入描述:
在一行上输入两个整数 和 ()。 在一行上输入一个长度为 、由大小写字母构成的字符串 。


输出描述:
在一行上输出一个整数,表示经过恰好 次操作后,最终字符串中大写字母的数量。
示例1

输入

1 3
A

输出

0

说明

\hspace{15pt}只有一个字符,操作序列 \texttt{A}\to\texttt{a}\to\texttt{A}\to\texttt{a} 后没有大写字母。
示例2

输入

5 3
arBrg

输出

4

说明

\hspace{15pt}可以对第 1、2、4 个字符操作,得到 \texttt{,共有 4 个大写字母。
加载中...