| Fişierul intrare/ieşire: | rev.in, rev.out | Sursă | Lot 2008 - Piatra Neamt, Baraj3 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rev
Nargy si Fumeanu joaca urmatorul joc: Nargy scrie pe o foaie sirul numerelor naturale de la 1 la N, in ordine crescatoare. Apoi, face M operatii de forma: se iau doi indici i si j si se inverseaza bucata din sir aflata intre pozitiile i si j. Dupa fiecare operatie, Nargy il intreaba pe Fumeanu ce numar se afla pe pozitia k. Scrieti un program care il ajuta pe Fumeanu sa raspunda la intrebarile lui Nargy.
Date de intrare
Fisierul de intrare rev.in contine pe prima linie doua numere naturale N M. Urmatoarele M linii vor contine cate trei numere naturale i j k cu semnificatia de mai sus. Numerele de pe aceeasi linie sunt separate prin spatiu.
Date de iesire
Fisierul de iesire rev.out va contine M linii, cate o linie pentru fiecare operatie din fisierul de intrare. Pe linia i se va scrie numarul care se afla pe pozitia k in sir, dupa primele i operatii.
Restrictii
- 1 ≤ N ≤ 100000
- 1 ≤ M ≤ 20000
Exemplu
| rev.in | rev.out |
|---|---|
| 7 3 1 3 2 4 6 5 2 5 3 | 2 5 6 |
