题目描述

给一长度为N的循环序列，序列由B和C构成。

序列做一次变化，是在原来的序列中相邻两个之间插入新的B和C。如果原来序列中相邻两个是两个B或者两个C，则插入一个C；否则插入一个B。zai插入完之后，删除原来的B和C，构成新的长度为N的循环序列。

现在给你一个变化了K次的序列，让你求不同初始序列的个数。

由于是循环的，所以循环同构的算作一样，如BBC和BCB就是一样的。而翻转同构的则算作不同，如BBCCBC和CCBBCB算作不同。

输入格式

第一行两个数N和K。

第二行一个长度为N的字符串，描述这个循环串。

输出格式

一个数，表示不同的初始串的个数。

6 2 
BCBBCB 

3 

数据规模

对于100% 的数据 3≤N≤100，1≤K≤10。