有N盏灯排成一列，其中有些灯开着，有些灯关着。
小可可希望灯是错落有致的，他定义一列灯的状态的不优美度为这些灯中最长的连续的开着或关着的灯的个数。
小可可最多可以按开关k次，每次操作可以使该盏灯的状态取反：原来开着的就关着，反之开着。
现在给出这些灯的状态，求操作后最小的不优美度。
第一行两个整数n,k
第二行是一个长度为n的字符串，其中有两种字符：N和F。其中N表示该灯开着，F表示该灯关着
最小的不优美度
输入
8 1 NNNFFNNN
输出
3
30%的数据：1 ≤ K ≤ N ≤ 20；
50%的数据：1 ≤ K ≤ N ≤ 300；
另有15%的数据：1 ≤ N ≤ 100000，字符串为全N或全F；
100%的数据：1 ≤ K ≤ N ≤ 100000。