Martynas planuoja išvykti į žvejybą ir žvejodamas praleisti k dienų. Žinodamas, kad žuvys geriausiai kimba lietingomis dienomis, Martynas nori pasirinkti tokias k nuoseklių dienų, iš kurių būtų kiek įmanoma daugiau lietingų dienų.

입력 형식

Pirmojoje įvesties eilutėje pateikti du sveikieji skaičiai: N – dienų, kuriomis gali prasidėti išvyka, skaičius, ir k – kiek nuoseklių dienų truks išvyka.</p>

Antroji eilutė nusako N + k − 1 dienų orų prognozes. Joje pateikiami simboliai c_i (1 ≤ i ≤ N + k − 1):

• c_i = L, jei i-toji diena yra lietinga;
• c_i = S, jei i-toji diena yra saulėta.

Išveskite vieną skaičių – pirmos išvykos dienos numerį. Martynas nori išvykti žvejoti kuo greičiau, todėl jei yra keli galimi sprendiniai išveskite tą, kurio pirmos dienos numeris yra mažiausias.

예제 입력

10 4
SSSLSLSLSSSSS

예제 출력

3