h2. Date de intrare

Pe prima linie a fisierului de intrare $eliminare.in$ sunt scrise doua numere naturale separate printr-un spatiu $n m$, reprezentand numarul de elemente din sirul initial si respectiv numarul de operatii de eliminare. Pe urmatoarele $n$ linii sunt scrise numerele sirului initial, cate unul pe linie. Fiecare dintre ultimele $m$ linii contin doua numere naturale separate printr-un spatiu $i j$ reprezentand indicii intre care se executa o operatie de eliminare. Mai exact, pe linia $1+n+k$ ($1≤k≤m$) este scris intervalul corespunzator celei de-a $k$-a eliminari (1≤i≤j≤n-k+1)$.

Pe prima linie a fisierului de intrare $eliminare.in$ sunt scrise doua numere naturale separate printr-un spatiu $n m$, reprezentand numarul de elemente din sirul initial si respectiv numarul de operatii de eliminare. Pe urmatoarele $n$ linii sunt scrise numerele sirului initial, cate unul pe linie. Fiecare dintre ultimele $m$ linii contin doua numere naturale separate printr-un spatiu $i j$ reprezentand indicii intre care se executa o operatie de eliminare. Mai exact, pe linia $1+n+k$ $(1≤k≤m)$ este scris intervalul corespunzator celei de-a $k$-a eliminari $(1≤i≤j≤n-k+1)$.

h2. Date de iesire