小红面前有一个长为 的墙 ，（墙由一个个格子构成，方便起见用一个字符串表示），小红想将墙 染成全红色的，因此她找到了小苯。小苯是一个魔法师，可以对墙进行施法。墙上施法后的部分会被染红。 施法的具体过程：首先，小苯会选择一段区间 ，接着立马，墙上的 这段区间就会被染红。例如 ，小苯选择 后， 就会变成 。（其中 表示红色， 表示白色。） 小苯可以施法不超过 次，但小红不想小苯因使用魔法太多而走火入魔，因此她限制小苯每一次选择施法的区间长度都必须在 以内。 （区间 的长度为 。） 现在小苯想知道自己施法能使得墙全部被染红的最小 值是多少，请你帮帮他吧。

输入描述:

输入包含两行。第一行两个正整数 ，分别表示数组 的长度和小苯施法的最多次数。第二行一个长度为 的字符串，表示墙的初始颜色。（保证只出现 "W"和"R"两种字符）

输出描述:

输出包含一行一个正整数，表示 的最小值。