题目描述

给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$ 以及 $q$ 次询问， 对于第 $i$ 次询问的两个参数 $l_i,r_i$，请你求出区间 $[l_i,r_i]$ 之间是否存在互质的数对？

输入格式

输入第一行，两个正整数 $n,q$ 输入第二行，$n$ 个正整数 $a_1,...,a_n$ 接下来 $q$ 行，每行两个正整数，其中第 $i+2$ 行的数表示第 $i$ 个询问的参数 $l_i,r_i$

输出格式

输出共 $q$ 行，第 $i$ 行对应第 $i$ 个问题的答案，若存在输出 Yes，反之输出 No

5 3
6 8 10 15 4
1 3
2 4
4 5

No
Yes
Yes

数据范围

• 对于 $30\%$ 的数据，$1\leq n,q \leq 100$，$1 \leq a_i \leq 500$
• 对于 $60\%$ 的数据，$1\leq n,q \leq 10^3$，$1 \leq a_i \leq 5\times 10^4$
• 对于 $100\%$ 的数据，$1\leq n,q\leq 10^5$，$1 \leq a_i \leq 5 \times 10^5$，$1 \leq l_i \leq r_i \leq n$