Fişierul intrare/ieşire:rev.in, rev.outSursăLot 2008 - Piatra Neamt, Baraj3
AutorMircea Bogdan PasoiAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inrev.out
7 3
1 3 2
4 6 5
2 5 3
2
5
6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content