7224번 - Žvejyba 다국어

문제

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.

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.

제한

• 1 ≤ k, N ≤ 1 000 000.

힌트