上帝造题五分钟

<span style="font-size:16px;font-family:FangSong_GB2312;">问题描述</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　第一分钟，上帝说：要有题。于是就有了L，Y，M，C</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　第四分钟，MZC说：要有限。于是就有了数据范围</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　第五分钟，CS说：要有做题的。说完众神一哄而散，留你来收拾此题</span><br /> <br />

<span style="font-size:16px;font-family:FangSong_GB2312;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;第一行两个正整数n和Q，表示向量长度和查询个数</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　接下来一行n个整数，依次对应向量中元素：a[0]，a[1]，…，a[n-1]</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　接下来Q行，每行两个正整数lo，hi，表示查询区间[lo, hi]中的最小值，即min(a[lo],a[lo+1],…,a[hi])。</span><br /> <br />

<span style="font-family:FangSong_GB2312;font-size:16px;line-height:24px;">&nbsp;&nbsp;&nbsp;&nbsp;共Q行，依次对应每个查询的结果，即向量在对应查询区间中的最小值。</span><br />