준표의 조약돌
시간 제한1초메모리 제한512 MB
검은 돌이 B개 이하, 흰 돌이 W개 이상인 가장 긴 연속 구간의 길이를 구한다.
문제
산책로에 개의 조약돌이 일렬로 놓여 있고, 번부터 번까지 번호가 붙어 있다. 각 조약돌은 검은색 또는 흰색이다.
준표는 연속된 구간을 하나 선택해 그 안에 있는 조약돌을 모두 줍는다. 구간은 비어 있을 수도 있는데, 이는 집으로 바로 돌아가는 선택에 해당한다. 구간의 길이는 구간에 포함된 조약돌의 개수이다.
구간이 유효하려면 검은색 조약돌이 개 이하이고 흰색 조약돌이 개 이상이어야 한다. 유효한 구간이 하나도 없으면 답은 이다. 유효한 구간 중에서 가장 긴 구간의 길이를 구하라.
입력
첫째 줄에 조약돌의 개수 , 검은색 조약돌 개수의 상한 , 흰색 조약돌 개수의 하한 가 공백으로 구분되어 주어진다.
둘째 줄에 길이가 인 문자열이 주어진다. 번째 문자는 번 조약돌의 색을 나타내며, B는 검은색, W는 흰색이다.
출력
유효한 구간 중 가장 긴 구간의 길이를 한 줄에 출력한다. 조건을 만족하는 구간이 없으면 을 출력한다.