U183766 签到快签道

给出序列为 n 个互不相同，且小于等于 n 的正整数。接下来给出一连串询问，对于每一个询问的区间 [l, r]， 你要找到该区间中没出现过的最小的正整数。

> 第一行，两个整数 n，m\ > 第二行，n个数 \ > 接下来 m 行， 每行两个数， l, r 表示询问的区间

> m 行答案，表示每一个询问的区间中的最小未出现的值

${n