Pairwise Coprime Segments

2 secs 1024 MB
milkcoffee

配点 :

問題文


個の正整数からなる数列 が与えられます。 また、以下のようなクエリが 個与えられます。

  • 数列 は区間 において「pairwise coprime」ですか?

ただし、「 となる全ての の組について、」のとき、
かつそのときに限り、数列 は区間 において「pairwise coprime」であるといいます。
は最大公約数を表します。

各クエリに答えてください。

制約


  • 入力は全て整数である。

入力


入力は以下の形式で標準入力から与えられます。






出力


各クエリについて、数列 は区間 において「pairwise coprime」であるならば「Yes」、そうでなければ「No」を出力してください。
個目のクエリに対する答えを 行目に出力してください。

サンプル 1


入力1
10 5
2 4 8 8 7 15 6 9 4 11
1 5
4 6
4 7
8 10
2 3
出力1
No
Yes
No
Yes
No

つ目のクエリについて、例えば

となるため、区間 において「pairwise coprime」ではありません。

つ目のクエリについて、

となるため、区間 において「pairwise coprime」です。

Submit


Go (1.14)