낚시

마르티나스는 낚시를 떠나 $k$일 동안 낚시를 하려고 합니다. 물고기는 비 오는 날에 가장 잘 잡히기 때문에, 마르티나스는 연속한 $k$일 중에서 비 오는 날이 최대한 많이 포함되도록 낚시 기간을 고르려고 합니다.

첫째 줄에 두 정수 $N$과 $k$가 주어집니다. $N$은 낚시를 시작할 수 있는 날의 수이고, $k$는 낚시 기간이 며칠 연속되는지를 나타냅니다.

둘째 줄에는 $N + k - 1$일 동안의 날씨 예보가 문자열 $c_i$ ($1 \le i \le N + k - 1$)로 주어집니다.

• L — $i$번째 날은 비가 오는 날입니다.
• S — $i$번째 날은 맑은 날입니다.

낚시를 시작하는 첫날의 번호 하나를 출력하세요. 마르티나스는 가능한 한 빨리 낚시를 떠나고 싶어 하므로, 비 오는 날 수가 최대가 되는 기간이 여러 개라면 첫날의 번호가 가장 작은 것을 출력합니다. (답은 $1$ 이상 $N$ 이하입니다.)

• $1 \le k, N \le 1,000,000$.