== include(page="template/taskheader" task_id="rmq") ==
Se da un vector cu $N$ elemente. Scrieti un program care raspunde la $M$ intrebari de genu "Care este elementul minim din intervalul [$x$,{$y$}]?"

h2. Date de intrare
Pe prima linie a fisierului $rmq.in$ sunt date numerele $N$ si $M$. Urmatoarele $N$ linii vor contine cate un numar reprezentand elementele vectorului. Urmatoarele $M$ linii vor contine cate $2$ numere reprezentand valorile $x$ si $y$ care definesc interogarile.