Rev

rev

== include(page="template/taskheader" task_id="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.

Poveste si cerinta...

h2. 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.

Fisierul de intrare $rev.in$ ...

h2. 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.

In fisierul de iesire $rev.out$ ...

h2. Restrictii

* $1 ≤ N ≤ 100000$
* $1 ≤ M ≤ 20000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. rev.in |_. rev.out |

| 7 3
  1 3 2
  4 6 5
  2 5 3
| 2
  5
  6

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="rev") ==