Egy kör alakú nyakláncon N darab gyöngy van (többféle színűek). A nyakláncot az i. gyöngy után elvághatjuk (1<= i <= N).  

Írjunk programot, ami megadja, hogy hol vágjuk el a nyakláncot, hogy a K távolságon belül tőle balra levő piros, illetve tőle jobbra levő zöld gyöngyök számának különbsége abszolút értékben a lehető legkisebb legyen!

A bemenet első sorában a gyöngyök N száma található (1<= N <= 1000000) és a K szám (1<= K <= N/2). A következő sor N karaktert tartalmaz, közülük az i. az i. gyöngy színe. A P a piros, a Z a zöld színt jelöli, a többi betű más színt jelöl.

A kimenet egyetlen sorában annak a gyöngynek a sorszámát kell írni, ami mögött elvágva a láncot minimális lesz a vágástól K távolságon belül balra levő piros és jobbra levő zöld gyöngyök számának különbsége.

Bemenet	Kimenet
20 6 ABPPZPPHHPPZZZZZPPPP	14

A feladat forrása: NTOITV 2012 3. forduló 9-10. évfolyam

Algoritmusok: 

megoldás