[Ahoi2013]差异

内存限制：512 MiB 时间限制：20 Sec

提交提交记录讨论

一行，一个字符串S

一行，一个整数，表示所求值

样例输入


			cacao

样例输出

2<=N<=500000,S由小写英文字母组成