1181: [KOI 중등부] 햄버거 분배
Memory Limit:256 MB
Time Limit:0.500 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:5
Description
기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 K
햄버거 | 사람 | 햄버거 | 사람 | 햄버거 | 사람 | 햄버거 | 햄버거 | 사람 | 사람 | 햄버거 | 사람 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
위의 상태에서
- 2번 위치에 있는 사람: 1번 위치에 있는 햄버거
- 4번 위치에 있는 사람: 5번 위치에 있는 햄버거
- 6번 위치에 있는 사람: 7번 위치에 있는 햄버거
- 9번 위치에 있는 사람: 8번 위치에 있는 햄버거
- 10번 위치에 있는 사람: 11번 위치에 있는 햄버거
- 12번 위치에 있는 사람: 먹을 수 있는 햄버거가 없음
- 2번 위치에 있는 사람: 1번 위치에 있는 햄버거
- 4번 위치에 있는 사람: 3번 위치에 있는 햄버거
- 6번 위치에 있는 사람: 5번 위치에 있는 햄버거
- 9번 위치에 있는 사람: 7번 위치에 있는 햄버거
- 10번 위치에 있는 사람: 8번 위치에 있는 햄버거
- 12번 위치에 있는 사람: 11번 위치에 있는 햄버거
식탁의 길이
Input
첫 줄에 두 정수 N 과 K가 주어진다. 그리고 다음 줄에 사람과 햄버거의 위치가 문자 P
(사람)와 H
(햄버거)로 이루어지는 길이 N인 문자열로 주어진다.
( 1 ≤ N ≤ 20,000 )
( 1 ≤ K ≤ 10 )
Output
첫 줄에 햄버거를 먹을 수 있는 최대 사람 수를 나타낸다.
Sample Input Copy
20 1
HHPHPPHHPPHPPPHPHPHP
Sample Output Copy
8