【编码题】字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？

输入描述:

第一行为一个字符串S与一个非负整数m。(1 = S = 1000, 1 = m = 1000000)

输出描述:

一个非负整数，表示操作之后，连续最长的相同字母数量。