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 $ は広義単調増加である。 - 入力はすべて整数