小小同学有两个字符串a,b和一个整数k。两个字符串的长度都为n,且字符串中只包含小写英文字母。小小同学想通过对a串执行若干次(可以是零次)操作后将字符串a转换为字符串b。小小同学可以执行的操作定义为以下两种:
(1)选择一个整数i(1≤i≤n−1),交换ai和ai+1,即小小可以交换串中相邻的两个字符。
(2)选择一个整数i (1≤i≤n−k+1),如果ai,ai+1,…,ai+k−1都等于某个字符c (c≠'z'),则小小可以用下一个字符(即c+1)替换它们,即'a'替换为'b', 'b'替换为'c',以此类推。换句话说,若串中有k个连续相同的字符,则可以将它们替换为该字符的下一个字符。
注意,小小同学可以执行任意次数的操作,而且这些操作只能在字符串a上执行。
请帮助小小同学确定在对字符串a执行若干次(可能为零次)操作之后,是否可能将字符串a转换为b。