题目描述
NOIP 复赛之前，HSD 桑进行了一项研究，发现人某条染色体上的一段 DNA 序列中连续的K个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。
现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续K个碱基形成的碱基序列中，出现最多的一种的出现次数。
输入格式
两行，第一行为一段 DNA 序列，保证 DNA 序列合法，即只含有 A, G, C, T 四种碱基；
第二行为一个正整数K，意义与题目描述相同。
输出格式
一行，一个正整数，为题目描述中所求答案。
样例 1 输入 AAAAA 1 输出 5对于这段 DNA 序列，连续的1个碱基组成的碱基序列只有 A，共出现5次，所以答案为5。
样例 2 输入 ACTCACTC 4 输出 2大样例
对于这段 DNA 序列，连续的4个碱基组成的碱基序列为：ACTC, CTCA, TCAC 与 CACT。其中 ACTC 出现2次，其余均出现1次，所以出现最多的次数为2，即为答案2。 数据范围与提示
记 DNA 序列长度为n。 下面给出每组数据的范围和满足性质情况：
性质：给出的 DNA 碱基序列中每个碱基均相同。
对于所有数据均保证 k≤n