当前没有测试数据。

【例题2】静态区间

题目描述

给定一行$n$个正整数$a_{1} \cdots a_{n}$。

$m$次询问，每次询问给定一个区间$[l,r]$，输出$a_{l} \cdots a_{r}$的最大公因数。

输入格式

第一行两个整数$n$，$m$。

第二行$n$个整数表示$a_{1} \cdots a_{n}$。

以下$m$行，每行$2$个整数表示询问区间的左右端点。

保证输入数据合法。

输出格式

输出共$m$行，每行输出一个数。

数据范围与提示

对于$100\%$的数据，$1 \leq n \leq 5 \times 10^{4}$，$1 \leq m \leq 10^{5}$，$0 < a_i \leq 10^{9}$。

样例

5 3
4 12 3 6 7
1 3
2 3
5 5

1
3
7