#include #include using namespace std; #define FOR(i,a,b) for(int i=(a); i<(b); i++) bool check(string str, int kr, int kb){ int size = str.size(); FOR(i, 0, size){ char str_i = str[i]; if (str_i == 'R'){ if (i - kr >= 0){ if (str[i - kr] == 'R') return false; } else if (i + kr < size) { if (str[i + kr] == 'R') return false; } } else if (str_i == 'B') { if (i - kb >= 0){ if (str[i - kb] == 'B') return false; } else if (i + kb < size) { if (str[i + kb] == 'B') return false; } } } return true; } int main(){ int kr, kb; string str, str_tmp; cin >> kr >> kb; cin >> str; int ans = 0; int max_i = 1 << 20; // 一部を抜き出した文字列を生成してループを回す FOR(i, 0, max_i){ // iはループのたびに右にシフトするので別の変数にコピー int i_tmp = i; str_tmp = ""; // 文字列の生成 FOR(j, 0, str.size()){ char str_j = str[j]; if (str_j != 'W') { if ((i_tmp & 1) == 1){ str_tmp += str_j; } i_tmp = i_tmp >> 1; } else { str_tmp += str_j; } } if (check(str_tmp, kr, kb)){ if (str_tmp.size() > ans){ ans = str_tmp.size(); } } } cout << ans << endl; return 0; }