问题 A：最大值
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
给定⼀个⻓度为 N 的序列 ，有 Q 次询问。
每次询问给定⼀个区间 [L,R] ，记 m 为序列中的最⼤值，请统计 AL, AL+1, AL+2,...AR 中
有多少数和 m 互质。
注：如果 a,b 互质，则 a,b 的最⼤公约数为 1 。
每次询问给定⼀个区间 [L,R] ，记 m 为序列中的最⼤值，请统计 AL, AL+1, AL+2,...AR 中
有多少数和 m 互质。
注：如果 a,b 互质，则 a,b 的最⼤公约数为 1 。
输入
第⼀⾏两个正整数 N,Q 。
第⼆⾏ N 个正整数，表示序列 A。
接下来 Q ⾏，每⾏两个正整数 L,R 表示⼀个询问。
第⼆⾏ N 个正整数，表示序列 A。
接下来 Q ⾏，每⾏两个正整数 L,R 表示⼀个询问。
输出
输出 Q ⾏，每⾏⼀个⾮负整数，依次回答每个询问。
样例输入-1 复制
6 3
1 2 3 4 2 4
1 4
1 3
4 6样例输出-1 复制
2
2
0提示
1<=N,Q<=100000; 1<=Ai<=2000, 1<=L<=R<=N
