Svi ljubitelji kompjuterskih igrica znaju kakvo je uživanje pobediti protivnika sa što ve?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 se podele 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?ine ra?unanja kona?nog rezultata. Omiljena strategija mu je slede?a: on n partija koje su odigrali podeli u najviše k intervala, tako da svaki interval ?ine uzastopne partije i svaka partija pripada ta?no jednom intervalu. Za svaki interval potom ra?una pobednika tako što gleda ?iji tim je pobedio više puta u partijama tog intervala (ako su timovi imali isto pobeda onda interval nema pobednika). Kona?an rezultat Kosta onda iskazuje pobedama u intervalima, a ne u partijama.

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

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

Ulaz:

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

Izlaz:

(Izlazne podatke ispisati na standardni izlaz) Na izlaz zapišite maksimalnu razliku koju Kostin tim može ostvariti podelom partija na intervale.

Ograni?enja:

* 1 ? n ? 100
* 1 ? k ? n


Primeri:

Ulaz:
11 5
LLWWLWLWLWW

Izlaz:
2

Objašnjenje:

Jedan od mogu?ih na?ina da se ostvari razlika 2 je da se formira slede?ih 5 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 ovaj interval nema pobednika
* interval 5 ?ine partije 9, 10 i 11 - pobednik i u ovom intervalu je Kostin tim

Ulaz:
13 5
LLLWLLLWLLWLL

Izlaz:
-1

Objašnjenje:

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