Uncommon

给出$n,m$及$n$个整数，请您求出从$1$到$m$的每个数分别和那$n$个数中的几个数互质，$1$与任何数互质。 感谢@洛谷万岁 提供的翻译

[problemUrl]: https://atcoder.jp/contests/yahoo-procon2018-final/tasks/yahoo_procon2018_final_a $ N $ 個の異なる整数 $ a_1,\ a_2,\ ...,\ a_N $ と整数 $ M $ が与えられます。 $ 1 $ 以上 $ M $ 以下のそれぞれの整数 $ i $ について、$ a_1,\ a_2,\ ...,\ a_N $ のうち $ i $ と互いに素であるものの個数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ a_2 $ $ : $ $ a_N $

$ M $ 行出力せよ。$ i $ 行目 $ (1\ <\ =\ i\ <\ =\ M) $ に $ a_1,\ a_2,\ ...,\ a_N $ のうち $ i $ と互いに素であるものの個数を出力すること。

4 3
6
7
8
9

4
2
2

1 5
100000

1
0
1
0
0

5 7
14142
17320
22360
24494
26457

5
1
3
1
3
0
5

### 注釈 二つの整数 $ a $ と $ b $ が *互いに素* であるとは、$ a $ と $ b $ をともに割り切る正の整数が $ 1 $ 以外に存在しないことをいいます。 例えば、$ 6 $ と $ 7 $ は互いに素ですが、$ 6 $ と $ 8 $ はともに $ 2 $ で割り切れるため互いに素ではありません。 ### 制約 - $ 1\ <\ =\ N,\ M\ <\ =\ 10^5 $ - $ 1\ <\ =\ a_i\ <\ =\ 10^5 $ - $ a_i $ はすべて異なる。 - 入力値はすべて整数である。 ### Sample Explanation 1 $ 6,\ 7,\ 8,\ 9 $ のうち、 - $ 1 $ と互いに素であるものは $ 6,\ 7,\ 8,\ 9 $ の $ 4 $ 個 - $ 2 $ と互いに素であるものは $ 7,\ 9 $ の $ 2 $ 個 - $ 3 $ と互いに素であるものは $ 7,\ 8 $ の $ 2 $ 個 です。