1759：最大值-2
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
给定⼀个⻓度为 $N$ 的序列 ，有 $Q$ 次询问。
每次询问给定⼀个区间 $[L,R]$ ，记 $m$ 为$A_L, A_{L+1},A_{L+2},...A_R$中的最⼤值，请统计 $A_L, A_{L+1}, A_{L+2},...A_R$ 中
有多少数和 $m$ 互质。
每次询问给定⼀个区间 $[L,R]$ ，记 $m$ 为$A_L, A_{L+1},A_{L+2},...A_R$中的最⼤值，请统计 $A_L, A_{L+1}, A_{L+2},...A_R$ 中
有多少数和 $m$ 互质。
输入
第⼀⾏两个正整数 $N,Q$ 。
第⼆⾏ $N$ 个正整数，表示序列 $A$。
第⼆⾏ $N$ 个正整数，表示序列 $A$。
接下来 $Q$ ⾏，每⾏两个正整数 $L,R$ 表示⼀个询问。
$1\le N,Q\le 10^5, 1\le A_i\le 20, 1\le L\le R\le N$
输出
输出 $Q$ ⾏，每⾏⼀个⾮负整数，依次回答每个询问。
样例输入-1 复制
6 3
1 2 3 4 2 4
1 4
1 3
4 6样例输出-1 复制
2
2
0