Nargy şi Fumeanu joacă următorul joc: Nargy scrie pe o foaie şirul numerelor naturale de la la , în ordine crescătoare. Apoi, face operaţii de forma: se iau doi indici şi şi se inversează bucata din şir aflată între poziţiile şi . După fiecare operaţie, Nargy îl întreabă pe Fumeanu ce număr se află pe poziţia .
Cerinţă
Scrieţi un program care îl ajută pe Fumeanu să răspundă la întrebările lui Nargy.
Date de intrare
Fişierul de intrare rev.in conţine pe prima linie două numere naturale . Următoarele linii vor conţine câte trei numere naturale cu semnificaţia de mai sus. Numerele de pe aceeaşi linie sunt separate prin spaţiu.
Date de ieșire
Fişierul de ieşire rev.out va conţine linii, câte o linie pentru fiecare operaţie din fişierul de intrare. Pe linia se va scrie numărul care se află pe poziţia în şir, după primele operaţii.
Restricții și precizări
- Pentru dintre teste şi
- Pentru din teste
Exemplu
rev.in
7 3
1 3 2
4 6 5
2 5 3
rev.out
2
5
6