收集弹珠

【题目描述】

OIer收集了一大瓶弹珠，用它玩祖玛。弹珠有26种颜色，用大写字母A..Z表示。他把这堆弹珠排在无限长直轨道上。为了降低游戏的难度，他决定通过一些交换，构造出一段最长的同色的弹珠。OIer非常的懒，他至多只愿意交换N次，每次交换，他只会交换相邻的两个弹珠。求能得到的最长的同色弹珠有多长。

【输入格式】

第一行，一个字符串，仅包含大写字母，表示弹珠的颜色。

第二行，一个整数N，表示最多交换的次数。

【输出格式】

一行一个整数，表示最长的同色弹珠。

【样例输入1】

ABBABABBA
3

【样例输出1】

4

【样例输入2】

QASOKZNHWNFODOQNHGQKGLIHTPJUVGKLHFZTGPDCEKSJYIWFOO
77

【样例输出2】

5

【样例说明】

 样例一：ABBABABBA通过3次交换，可得到ABBBBAABA。

【数据规模与约定】

对于10%的数据     最多只有两种颜色

对于50%的数据    0<=n<=20 字符串长度2<L<=50

对于100%的数据    n<=25000000,字符串长度L<=5000

【来源】

在此键入。