AT_abc417_b [ABC417B] Search and Delete
Description
高橋君は長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N) $ を持っています。
$ A $ は広義単調増加であることが保証されます。
高橋君はこの整数列に対して $ M $ 回操作を行います。 $ i $ 回目 $ (1\leq i\leq M) $ の操作では、次の操作を行います。
> 数列 $ A $ が $ B_i $ を要素として持つならば、そのような要素を $ 1 $ つ選び、削除する。 そのような要素が存在しないならば何もしない。
>
> $ A $ は広義単調増加であるため、操作後の列は要素の選び方によらず一意であり、再び広義単調増加となることに注意せよ。
$ M $ 回の操作を行なった後の $ A $ を求めてください。
広義単調増加 とは数列 $ X=(X_1,X_2,\ldots,X_K) $ が広義単調増加であるとは、 任意の $ i $ $ (1\leq i\leq K-1) $ について、 $ X_i\leq X_{i+1} $ をみたすことを指します。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
Output Format
操作後の $ A $ の各要素を、順に空白区切りで一行に出力せよ。
操作後の $ A $ が空ならば、何も出力しないようにせよ。
Explanation/Hint
### Sample Explanation 1
最初、 $ A $ は $ A=(1,2,2,3,3,3,5,6) $ です。
操作は次のように行われます。
- $ A $ から $ 2 $ を $ 1 $ つ削除し、操作後の $ A $ は $ A=(1,2,3,3,3,5,6) $ となります。
- $ A $ から $ 2 $ を $ 1 $ つ削除し、操作後の $ A $ は $ A=(1,3,3,3,5,6) $ となります。
- $ A $ は $ 7 $ を要素として持たないため、何も行いません。操作後の $ A $ は $ A=(1,3,3,3,5,6) $ のままです。
- $ A $ から $ 3 $ を $ 1 $ つ削除し、操作後の $ A $ は $ A=(1,3,3,5,6) $ となります。
- $ A $ は $ 2 $ を要素として持たないため、何も行いません。操作後の $ A $ は $ A=(1,3,3,5,6) $ のままです。
よって、すべての操作の後、 $ A=(1,3,3,5,6) $ であるため、要素をこの順に空白区切りで出力します。
### Sample Explanation 2
操作後の $ A $ は空となるため、何も出力しません。
### Constraints
- $ 1 \leq N \leq 100 $
- $ 1 \leq M \leq 100 $
- $ 1 \leq A_i,B_i \leq 10^9 $
- 整数列 $ A $ は広義単調増加である。
- 入力はすべて整数