上帝造题五points钟

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

<span style="font-size:16px;font-family:FangSong_GB2312;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Page 一行两items正整数n和Q，表示向量长度和查询items数</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　接下来一行nitems整数，依次对应向量中元素：a[0]，a[1]，…，a[n-1]</span><br /> <span style="font-size:16px;font-family:FangSong_GB2312;">　　接下来Q行，每行两items正整数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;TotalQ行，依次对应每items查询的结果，即向量在对应查询区间中的最小值。</span><br />