题解
题面描述
给定一个长度为n 的只含大小写字母的字符串s，允许进行最多k次操作，每次操作可以选择下面任意一种：
- 选择一个大写字母，将其变为对应的小写字母（例如：′A′ 变为 ′a′）。
- 选择一个小写字母，将其变为对应的大写字母（例如：′k′ 变为 ′K′）。
- 选择一个大写字母，将其变为任意大写字母（例如：′B′ 变为 ′A′）。
- 选择一个小写字母，将其变为任意小写字母（例如：′z′ 变为 ′a′）。
要求在操作后得到的字符串字典序最小。字典序比较方法：从左到右逐个比较对应字符的 ASCII 码（满足A<B<⋯<Z<a<b<⋯<z），若全部字符相同则较短的字符串字典序更小。
题目内容
给你一个长度为 n 的且仅有大小写字母组成的字符串 s ，你可以进行最多不超过 k 次的操作，每次操作选择下列任意一种进行：
请你输出操作后可以得到的字典序最小的字符串。
【字典序】从字符串的第一个字符开始逐个比较，直至发现第一个不同的位置，比较这个位置字符的 Ascii 码。
(A<B…<Z<a<…<z)，Ascii 码较小的字符串字典序也较小；如果比较到其中一个字符串的结尾时依旧全部相同，则较短的字符串字典序更小。
输入描述
第一行输入两个正整数 n,k(1≦n,k≤2×105) 表示字符串长度和最多能够操作的次数。
第二行输入一个长度为 n 仅有大小写字母构成的字符串，即需要操作的字符串。
输出描述
输出一个字符串表示最终结果。
样例1
输入
3 2
Aab
输出
AAB
样例2
输入
1 5
Y
输出
A
