19068 简单魔法

19068 简单魔法

时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: 不限定

Description

Alice拥有m点魔力值，每一点魔力值可以施展一个魔法，
即将一个小写字母变大或者变小一个单位，（'c' 可以变为'd'或者'b'，但'c'不能变为'a','a'只能变大,'z'只能变小）
现在Alice想将一个字符串s变成字典序尽可能小的字符串。
字典序：在字典中，单词是按照首字母在字母表中的顺序进行排列的，比如 alpha 在 beta 之前。
而第一个字母相同时，会去比较两个单词的第二个字母在字母表中的顺序，比如 account 在 advanced 之前，以此类推。

 

输入格式

第一行输入n和m，n为字符串的长度（1<=n<=1000000），m为Alice拥有的魔力值(0<=m<=1000000000)
第二行输入一个字符串s

 

输出格式

输出一个Alice能够得到的最小字符串

 

输入样例

5 8
badhj

 

输出样例

aaadj