Svi ljubitelji kompjuterskih igrica znaju kakvo je uživanje pobediti protivnika sa štovećom razlikom. U tom pogledu mali Kosta je veliki hedonista.

On i njegovi drugari vole da se povremeno okupljaju i igraju igrice po ceo dan. Oni sepodele u dva tima i igraju n partija, pri čemu se nijedna partija ne završava nerešeno.Kako bi njegov tim što bolje prošao u ukupnom ishodu, Kosta vešto smišlja razne načineračunanja konačnog rezultata. Omiljena strategija mu je sledeća: on n partija koje suodigrali podeli u najviše k intervala, tako da svaki interval čine uzastopne partije isvaka partija pripada tačno jednom intervalu. Za svaki interval potom računa pobednikatako što gleda čiji tim je pobedio više puta u partijama tog intervala (ako su timoviimali isto pobeda onda interval nema pobednika). Konačan rezultat Kosta onda iskazujepobedama u intervalima, a ne u partijama.

Vaš zadatak je da pomognete Kosti da napravi takvu podelu partija na intervale danjegov tim napravi što veću razliku (po njegovom računanju), pri čemu mu je protivničkitim zadao ograničenje da ne bude više od k intervala.

Ako mu pomognete, Kosta će vas nagraditi besplatnom ulaznicom za sve utakmice američkogfudbala koje se održavaju na pomoćnom terenu iza stadiona.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu ulazne datotekenalaze se prirodni brojevi n i k, razdvojeni razmakom. U narednom redu se nalazi niz odn slova pri čemu je svako od slova 'W' ili 'L'. Između tih slova nema razmaka. Slovo nai-toj poziciji označava ishod i-te partije: 'W' ako je pobedio Kostin tim, a 'L' ako je pobedioprotivnički tim.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) Na izlaz zapišite maksimalnurazliku koju Kostin tim može ostvariti podelom partija na intervale.

Ograničenja:

• 1 ≤ n ≤ 100
• 1 ≤ k ≤ n
• vremensko ograničenje za izvršavanje programa je 1 s.

Primer 1:

11 5
LLWWLWLWLWW

2

Objašnjenje:

Jedan od mogućih načina da se ostvari razlika 2 je da se formira sledećih5 intervala:

• interval 1 čine partije 1 i 2 - pobednik u ovom intervalu je protivnički tim
• interval 2 čine partije 3, 4 i 5 - pobednik u ovom intervalu je Kostin tim
• interval 3 čini samo partija 6 - pobednik je opet Kostin tim
• interval 4 čine partije 7 i 8 - oba tima imaju jednako pobeda u partijama, pa ovajinterval nema pobednika
• interval 5 čine partije 9, 10 i 11 - pobednik i u ovom intervalu je Kostin tim

Primer 2:

13 5
LLLWLLLWLLWLL

-1

Objašnjenje:

Vodite računa da najveća razlika može da bude i negativna.