Moving&Changing

Se consideră un vector $A$ cu $N$ numere naturale și poziția $pos$ ca fiind prima poziție din vectorul $A$. Asupra acestora se vor efectua $M$ operații, în ordine, de tipul:

• 1: $pos$ devine $pos - 1$. Dacă $pos = 1$ înainte de efectuarea operației, atunci operația se ignoră.
• 2: $pos$ devine $pos + 1$. Dacă $pos = N$ înainte de efectuarea operației, atunci operația se ignoră.
• 3 x: Se inserează pe poziția $pos$ în vectorul $A$ numărul natural $x$, iar $N$ devine $N + 1$.
• 4: Se șterge numărul de pe poziția $pos$ din vectorul $A$, iar $N$ devine $N - 1$. Dacă $pos = N$ înainte de efectuarea operației, atunci $pos$ devine $pos - 1$.
• 5: Se afișează numărul de pe poziția $pos$.

Cerință

Să se determine valorile afișate în operația 5.

Date de intrare

Pe prima linie se găsesc $N$ și $M$ separate printr-un spațiu. Pe următoarea linie se găsesc $N$ numere naturale, separate printr-un spațiu, reprezenând elementele vectorului $A$. Pe următoarele $M$ linii se găsesc operațiile, descrise mai sus.

Date de ieșire

Pe prima linie se vor găsi valorile afișate în operația 5, separate printr-un spațiu.

Restricții și precizări

• $1 \leq N \leq 10^5$
• $1 \leq M \leq 4 \cdot 10^5$
• $0 \leq A_i \leq 10^9$, pentru fiecare $1 \leq i \leq N$
• $0 \leq x \leq 10^9$
• Se garantează că vectorul $A$ nu va fi niciodată vid.
• Vectorul $A$ este indexat de la 1.

Exemplu

stdin

3 8
2 4 3
2
3 0
1
4
5
2
2
5

stdout

0 3

Explicație

În acest exemplu, $N = 3$, $M = 8$, $A = [2, 4, 3]$ și $pos = 1$.

• După prima operație, $pos = 2$.
• După a doua operație, $A = [2, 0, 4, 3]$ și $N = 4$.
• După a treia operație, se va afișa $0$.
• După a patra operație, $pos = 1$.
• După a cincea operație, $A = [0, 4, 3]$ și $N = 3$.
• După a șasea operație, $pos = 2$.
• După a șaptea operație, $pos = 3$
• Dupa a opta operație, se va afișa $3$.