注意

• C++のみを対象にした問題となっています。事情によりメモリ制限をかなりきつくとってあるので、言語によっては問答無用でMLEになります（10MB→48MBに増やしました。これで大概大丈夫だろうと思います）
• ハッシュ関数を独自定義したコードを（システムテストで）落とす趣旨の問題ではありません

問題文

$N$個の整数$A_1, A_2, \cdots, A_N$と$M$個の整数$B_1, B_2, \cdots, B_M$が与えられる。
$A_1, A_2, \cdots, A_N$のうち$B_i$と等しいものの個数を$C_i$とする。
$C_1, C_2, \cdots, C_M$を答えよ。

入力

1行目に$N$と$M$が空白区切りで与えられる。
2行目に$A_1, A_2, \cdots, A_N$が空白区切りで与えられる。
3行目に$B_1, B_2, \cdots, B_M$が空白区切りで与えられる。

$N\ M$
$A_1\ A_2\ \cdots\ A_N$
$B_1\ B_2\ \cdots\ B_M$

入力は全て整数。
$1 \leq N, M \leq 10^5$
$0 \leq A_i \leq 10^{12}\ (i = 1, 2, \cdots, N)$
$0 \leq B_i \leq 10^{12}\ (i = 1, 2, \cdots, M)$

出力

$C_1, C_2, \cdots, C_M$を空白区切りで出力せよ。

サンプル

4 3
3 2 4 1
2 10 4

1 0 1

3 5
1 1 1
1 1 1 1 1

3 3 3 3 3

2 2
0 1000000000000
0 1000000000000

1 1