問題文


長さの整数列が与えられます。 この整数列のどの2つの要素も互いに異なります。

個のクエリが与えられます。各クエリでは、3つの整数が与えられるので、 次の問題を解いてください。

  • 問題:のうち、で割り切れるものの個数を求めて下さい。

制約







入力








出力


サンプル


入力1
8
2 3 5 6 7 9 11 4
3
1 1 8
2 4 8
3 3 7
出力1
8
2
2

Submit


Go (1.14)