老管家是一個(gè)聰明能干的人。他為財(cái)主工作了整整10年，財(cái)主為了讓自已賬目更加清楚。要求管家每天記k次賬，由于管家聰明能干，因而管家總是讓財(cái)主十分滿(mǎn)意。但是由于一些人的挑撥，財(cái)主還是對(duì)管家產(chǎn)生了懷疑。于是他決定用一種特別的方法來(lái)判斷管家的忠誠(chéng)，他把每次的賬目按1，2，3…編號(hào)，然后不定時(shí)的問(wèn)管家問(wèn)題，問(wèn)題是這樣的：在a到b號(hào)賬中最少的一筆是多少？為了讓管家沒(méi)時(shí)間作假他總是一次問(wèn)多個(gè)問(wèn)題。

輸入中第一行有兩個(gè)數(shù)m,n表示有m(m< =100000)筆賬,n表示有n個(gè)問(wèn)題，n< =100000。 第二行為m個(gè)數(shù),分別是賬目的錢(qián)數(shù) 后面n行分別是n個(gè)問(wèn)題,每行有2個(gè)數(shù)字說(shuō)明開(kāi)始結(jié)束的賬目編號(hào)。

輸出文件中為每個(gè)問(wèn)題的答案。具體查看樣例。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練 動(dòng)態(tài)規(guī)劃