using System; using System.Collections.Generic; using System.Linq; namespace RBW_Block_CS { class Program { static void Main(string[] args) { Solver sol = new Solver(); sol.Solve(); } } class Solver { Blocks block; int ans = 10; public void Solve() { set(0); Console.WriteLine(ans); } public Solver() { int[] krb = ria(); string S = rs(); block = new Blocks(krb[0], krb[1], S); } /* blockからindex i(target<=i)を取り除いてできる(条件を満たす)ブロック列のうち、最も長いもののLengthをansに格納する. */ void set(int target) { if (block.isSatisfied) { ans = Math.Max(ans, block.Length); return; } else if (target == block.Length) { return; } for (int i = target; i < block.Length; i++) { if (block[i] == Blocks.Color.Blue || block[i] == Blocks.Color.Red) { /* データを更新 */ Blocks.Color mycb = block.Remove(i); set(i); /* 元に戻す */ block.Insert(i, mycb); } } } static String rs() { return Console.ReadLine(); } static int ri() { return int.Parse(Console.ReadLine()); } static long rl() { return long.Parse(Console.ReadLine()); } static double rd() { return double.Parse(Console.ReadLine()); } static String[] rsa() { return Console.ReadLine().Split(' '); } static int[] ria() { return Console.ReadLine().Split(' ').Select(e => int.Parse(e)).ToArray(); } static long[] rla() { return Console.ReadLine().Split(' ').Select(e => long.Parse(e)).ToArray(); } static double[] rda() { return Console.ReadLine().Split(' ').Select(e => double.Parse(e)).ToArray(); } } class Blocks { public enum Color : byte { None = 0x00, Red = 0x01, Blue = 0x02, White = 0x04 }; public Color this[int index] { get { if (index < 0 || _blockColumn.Count() <= index) return Color.None; else return _blockColumn[index]; } } public int Length { get { return _blockColumn.Count(); } } /* すべてのブロックが条件を満たしていればtrueを返す */ public bool isSatisfied { get { for (int i = 0; i < this.Length; i++) { if (!isSatisfy(i)) return false; } return true; } } List _blockColumn; static int Kr, Kb; public Blocks(int kr, int kb, string s) { Kr = kr; Kb = kb; Func recCol = c => { switch (c) { case 'R': return Color.Red; case 'B': return Color.Blue; case 'W': return Color.White; default: throw new Exception("Color Error"); } }; _blockColumn = new List(30); for (int i = 0; i < s.Length; i++) { _blockColumn.Add(recCol(s[i])); } } public Blocks(Blocks B) { for (int i = 0; i < B.Length; i++) { _blockColumn.Add(B[i]); } } /* index iのブロックが条件を満たしていればtrueを返す */ public bool isSatisfy(int i) { switch (_blockColumn[i]) { case Color.Red: return (((this[i - Kr] | this[i + Kr]) & Color.Red) != Color.Red); case Color.Blue: return (((this[i - Kb] | this[i + Kb]) & Color.Blue) != Color.Blue); case Color.White: return true; default: return false; } } /* index iのブロックを取り除く.取り除いたブロックの色を返す */ public Color Remove(int i) { Color c = _blockColumn[i]; _blockColumn.RemoveAt(i); return c; } public void Insert(int i, Color c) { _blockColumn.Insert(i, c); } } }