有N盏灯排成一列，其中有些灯开着，有些灯关着。小可可希望灯是错落有致的，他定义一列灯的状态的不优美度为这些灯中最长的连续的开着或关着的灯的个数。小可可最多可以按开关k次，每次操作可以使该盏灯的状态取反：原来开着的就关着，反之开着。现在给出这些灯的状态，求操作后最小的不优美度。

第一行两个整数n,k 第二行是一个长度为n的字符串，其中有两种字符：N和F。其中N表示该灯开着，F表示该灯关着.

最小的不优美度.

8 1
NNNFFNNN

3

【样例1说明】
不按开关，最长的连续字母最多是3个，如果按1次后，最长的连续字母最多是3个。