No.3016 unordered_mapなるたけ落とすマン

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 48 MB / 通常問題
タグ : / 解いたユーザー数 27
作問者 : zeosuttzeosutt

0 ProblemId : 1148

注意

  • 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$を空白区切りで出力せよ。

サンプル

サンプル1
入力
4 3
3 2 4 1
2 10 4
出力
1 0 1
サンプル2
入力
3 5
1 1 1
1 1 1 1 1
出力
3 3 3 3 3
サンプル3
入力
2 2
0 1000000000000
0 1000000000000
出力
1 1
提出ページヘ