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