O-packing
Mina, Anja, Toma i Zvonko idu u isti razred. Za rođendan su kupili svojoj razrednoj traku na poklon. Na molbu da im se poklon zapakuje u kutiju, prodavac reče: “Dobro, može ali morate mi dati podatke na kojim mestima da savijam traku. Pri tome imajte na umu da je prvo savijam na levo a onda na desno i tako naizmenično. Ako traka nakon savijanja stane u kutiju, ja ću vam je spakovati inače je nosite ovako.”
”Dogovoreno, samo još da izglasamo da li ćemo vam diktirati naglas, ili ćemo mesta dati napismeno!”
Ako je poznata dužina trake N (2 <= N <= 10^9) a broj savijanja K (1 <= K <= 100000), te mesta na kojima se traka savija (sva mesta će biti zadata poslagana po veličini, od najmanjeg do najvećeg, pri čemu najveće mesto manje od N), odgovorite koliko je dužina vidljivog dela trake nakon savijanja.
Ako je slovo ‘L’, što će reći “naglas” sva mesta savijanja se nalaze u drugom redu ulaza i odvojena su praznim mestima.
Ako je slovo ’W’ što opet znači “napismeno”, mesta za savijenje su data u sledećih K redova standardnog ulaza.
Slika pokazuje prvi primer.
10 4 L
1 3 6 7
5
9 5 W
1
2
5
7
8
3
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.