Gebaila Gilda (gilda_gebaila) Astăzi e o zi specială. Împlinești 14 ani. Deja ți-ai luat buletinul. Ca să sărbătorești așa cum se cuvine acest eveniment, ți-ai invitat cei mai buni prieteni, la un concert rock, care are loc în după-amiaza aceasta. Concertul este organizat în Piața Constituției, în aer liber și, pentru prima oară la un concert rock, spectatorii vor avea locuri, nimeni nu are voie să stea în picioare. Pentru aceasta, părinții au cumpărat toate cele N locuri situate în primul rând, situat în fața scenei, ca să vedeți bine concertul. Din păcate, acum a început să plouă tare. S-a anunțat că ploaia durează maxim câteva ore. Organizatorii promit că vor încerca să șteargă o parte cât mai mare din scaune, dar cu certitudine nu vor putea pe toate.
După ce termini olimpiada, îți suni prietenii ca să îi întrebi câți dintre cei invitați mai vin. Afli că în total veți fi P care mergeți la concert și că, doar K dintre ei acceptă să stea și pe un scaun umed. Ceilalți P-K vor să stea doar pe scaune uscate.
Vrei neapărat ca în timpul concertului să stați cât mai aproape unul de celălalt, astfel încât distanța dintre cel mai din stânga prieten și cel mai din dreapta prieten să fie cât mai mică posibil. Cum ești foarte emoționat, preferi să scrii un program prin care să calculezi această distanța minimă dintre primul scaun și ultimul scaun pe care să te așezi împrună cu prietenii tăi, ținând cont de dorințele lor.
Cerința
Dându-se un număr natural N, reprezentând numărul de scaune așezate în linie, P, numărul de prieteni care veți participa la concert, K, numărul de prieteni care acceptă să stea și pe un scaun umed și apoi un șir s de N caractere u și c, ce reprezintă șirul scaunelor, unde xi este scaunul i și are ca valoare caracterul u, dacă scaunul i este ud sau c dacă scaunul i este uscat. Se cere să se determine distanța minimă dintre primul și ultimul scaun pe care vor sta toți prietenii.
Date de intrare
Fișierul de intrare concert_rock.in conţine două linii. Pe prima linie sunt scrise numerele naturale N, P și K cu semnificația din enunț sparate printr-un spațiu, iar pe linia a doua, elementele șirului s, cu semnificația din cerință.
Date de ieșire
Fișierul de ieșire concert_rock.out va conţine un număr natural reprezentând distanța minimă dintre primul și ultimul scaun ocupat.
Restricții și precizări
1 ≤ P < N ≤ 100000K ≤ P
Exemplu:
concert_rock.in
8 4 1 ucuccccu
concert_rock.out
4
Explicație
Numerotând scaunele de la 1 la 8, cei 4 prieteni pot sta pe scaunele 4, 5, 6 și 7, toți prietenii stând pe scaune uscate.
concert_rock.in
10 6 2 uccuuucccu
concert_rock.out
7
Explicație
Numerotând scaunele de la 1 la 10, cei 6 prieteni pot sta pe scaunele 3, 4, 5, 7, 8 și 9, doi dintre ei ocupând scaune umede