z-magija
Mali Z se zaposlio kao madjionicar, njegov show se sastoji iz sledeceg: Mali z ima n karata, koje su sve okrenute prednjom stranom ka stolu (Ne vidi se lik na karti, vec zadnja strana). Publika moze postavljati sledece zahteve, moze traziti od malog Z-a da rotira sve karte pocevsi od neke karte a, do neke karte b (a <= b). Takodje publika moze traziti od malog Z-a da kaze da li je k-ta karta okrenuta licem prema stolu ili obrnuto. Igra ne bi bila zanimljiva kada bi Mali Z stvarno koristio karte, mali Z ustvari pamti raspored karata napamet!<br><br>
Kako je publika postala sve zahtevnija i trazi sve brze odgovore, mali Z je resi da nabavi mini kompjuter koji moze da ponese sa sobom kada odgovara publici. Pomozite malom Z-u da napishe software za taj kompjuter koji ce mu pomoci da brzo odgovara na zahteve publike.<br><br>
Ulaz:<br><br>
Sa standardnog ulaza se u prvom redu ucitavaju dva broj, n i k. n predstavlja broj karata cije stanje mali Z treba da pamti (n <= 200000). k predstavlja broj zahteva publike (k <= 200000). U narednih k linija opisani su zahtevi publike, i to na sledeci nacin. Ukoliko je prvi broj u liniji 1, tada ta linija opisuje zahtev za rotiranje karata, i nakon broja 1 se nalaze dva broja a i b, 1<=a<=b<=n, sto znaci da mali Z treba da rotira sve karte od a-te do b-te pozicije. Ukoliko je prvi broj u liniji jednak 2, tada se iza broja 2 nalazi jedan broj m, i mali Z mora da odgovori da li je m-ta karta okrenuta prema stolu ili ne. *Uvek ce postojati bar jedan zahtev 2. tipa. <br><br>
Izlaz:<br><br>
Za svaki zahtev koji pocinje brojem 2 (zahtev 2. tipa) na standardni izlaz treba ispisati jednu liniju, koja predstavlja stanje karte koja zanima publiku. Stanje se opisuje na sledeci nacin: 0 predstavlja da je karta okrenuta ka stolu (ne vidi joj se lice), a 1 predstavlja da je karta okrenuta od stola (vidi joj se lice). *Na pocetku su sve karte okrenute prema stolu.<br><br>
Primer:<br><br>
Ulaz:<br>
10 7<br>
1 1 10<br>
2 3<br>
1 5 10<br>
2 5<br>
1 1 5<br>
2 5<br>
2 7<br><br>
Izlaz:<br>
1<br>
0<br>
1<br>
0
Kako je publika postala sve zahtevnija i trazi sve brze odgovore, mali Z je resi da nabavi mini kompjuter koji moze da ponese sa sobom kada odgovara publici. Pomozite malom Z-u da napishe software za taj kompjuter koji ce mu pomoci da brzo odgovara na zahteve publike.<br><br>
Ulaz:<br><br>
Sa standardnog ulaza se u prvom redu ucitavaju dva broj, n i k. n predstavlja broj karata cije stanje mali Z treba da pamti (n <= 200000). k predstavlja broj zahteva publike (k <= 200000). U narednih k linija opisani su zahtevi publike, i to na sledeci nacin. Ukoliko je prvi broj u liniji 1, tada ta linija opisuje zahtev za rotiranje karata, i nakon broja 1 se nalaze dva broja a i b, 1<=a<=b<=n, sto znaci da mali Z treba da rotira sve karte od a-te do b-te pozicije. Ukoliko je prvi broj u liniji jednak 2, tada se iza broja 2 nalazi jedan broj m, i mali Z mora da odgovori da li je m-ta karta okrenuta prema stolu ili ne. *Uvek ce postojati bar jedan zahtev 2. tipa. <br><br>
Izlaz:<br><br>
Za svaki zahtev koji pocinje brojem 2 (zahtev 2. tipa) na standardni izlaz treba ispisati jednu liniju, koja predstavlja stanje karte koja zanima publiku. Stanje se opisuje na sledeci nacin: 0 predstavlja da je karta okrenuta ka stolu (ne vidi joj se lice), a 1 predstavlja da je karta okrenuta od stola (vidi joj se lice). *Na pocetku su sve karte okrenute prema stolu.<br><br>
Primer:<br><br>
Ulaz:<br>
10 7<br>
1 1 10<br>
2 3<br>
1 5 10<br>
2 5<br>
1 1 5<br>
2 5<br>
2 7<br><br>
Izlaz:<br>
1<br>
0<br>
1<br>
0
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.