T140410 赛钱箱

建议食用：[Link](https://music.163.com/#/song?id=22636684)。 $1=^{\texttt{\#}}\texttt{F} \quad \frac{4}{4}$ $$ {\underline{\underline{\overset{\cdot}1\overset{\cdot}2\overset{\cdot}3\overset{\cdot}6}}}\ \underline{\underline{\overset{\cdot}3\overset{\cdot}5\overset{\cdot}2\overset{\cdot}3}}\ \underline{\underline{\overset{\cdot}1\overset{\cdot}2}}\underline{\underline{7}}\underline{\underline{\overset{\cdot}1}}\ \underline{\underline{6756}}\mid \underline{\underline{2313}}\ \underline{\underline{\overset{\cdot}1756}}\ \underline{\underline{3567}}\ \underline{\underline{\overset{\cdot}1\overset{\cdot}2\overset{\cdot}3\overset{\cdot}4}}\ $$

Imakf 有 $n$ 种纸币，面额分别为 $a_1,a_2,\cdots,a_n$（可能相同），均为正整数。现在 Imakf 打算把它们丢到灵梦的赛钱箱里。具体来说 Imakf 会给你 $q$ 个询问： 假设对于下标 $i\in[l,r]$，Imakf 都有**无数张**面额为 $a_i$ 的纸币，$i \not \in[l,r]$ 的都没有。那么请问 Imakf 选择任意多张纸币最小不能表示的正面额是多少？如果不存在输出 $0$。

第一行两个整数 $n,q$，分别表示 Imakf 拥有的纸币种类数，和 Imakf 给你的询问个数。 第二行 $n$ 个数分别表示 $a_i$。 此后 $q$ 行，每行两个整数 $l,r$ 表示询问区间。

共 $q$ 行，每行一个整数表示答案。

### 样例说明 此题过于简单，故不提供样例说明。 ### 数据范围 对于 $100\%$ 的数据，$1\le n\le10^5$，$0\le q\le10^6$，$1 \le a_i \le10^3$。