003 - データの整理
時間制限 1 秒 / メモリ制限 64 MB / 得点 15 / x 10 /
テストケースでは一部誤ってXを一行で与えているものがあり、pythonなどの言語では通常の方法では解くことができません。
c++の標準入力では問題はありません。(入力例のファイルを消してしまって変更できない)
c++の標準入力では問題はありません。(入力例のファイルを消してしまって変更できない)
問題
あなたはデータサイエンティストのアシスタントとして、あるプロジェクトに参加しています。
プロジェクトの目的は、大量のセンサーデータから異常値を検出し、データのクレンジングを行うことです。
クライアントから提供されたデータは重複しており、整列されていません。
また、特定の値は異常値として事前に知られているため、これらをデータセットから削除する必要があります。
あなたの仕事はクライアントから提供されたセンサーデータのリストから異常値と重複をデータから取り除き、整列して改行区切りで出力することです。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $M$ $A_1$ $A_2$ ... $A_N$ $X_1$ $X_2$ : $X_M$
1行目にデータの個数$N$,異常値の数の個数$M$が与えられる。
次の1行にデータが、その後M行に異常値が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $0 \leq N, M \leq 10^{5}$
- $-10^{9} \leq A_i,X_i \leq 10^{9}$
- 入力はすべて整数。
入出力例
入力例1
8 3 5 3 5 8 3 -1 7 3 3 7 10
出力例1
-1 5 8
入力例2
6 1 0 0 0 0 0 0 0
出力例2
出力がない場合もあります。