AT_abc417_b [ABC417B] Search and Delete
题目描述
高桥有一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$。
保证序列 $A$ 是单调不降的。
高桥现在会进行 $M$ 次操作,在第 $i(1 \le i \le M)$ 次操作:
> 如果序列 $A$ 中包含元素 $B_i$,则选择其中一个这样的元素并删除它。如果不存在这样的元素,则不进行任何操作。
注意 $A$ 是单调不降的,无论选择哪个元素删除,操作后的序列都是唯一确定的,且会再次成为单调不降序列。
请求出执行完 $M$ 次操作后的序列 $A$。
什么是“单调不降”?就是对于序列 $X=(X_1,X_2,\dots,X_K)$,对于任意 $i(1 \le i \le K−1)$,均满足 $X_i \le X_{i+1}$。
by [yueyixuan2](https://www.luogu.com.cn/user/1708783)。
输入格式
输入为以下标准格式:
> $N$ $M$
>
> $A_1$ $A_2$ $\dots$ $A_N$
>
> $B_1$ $B_2$ $\dots$ $B_M$
输出格式
输出操作后的 $A$ 的各元素按顺序以空格隔开,在一行中输出。
如果操作后的 $A$ 为空,则什么都不用输出。
说明/提示
### 样例解释#1
在最初,$A=(1,2,2,3,3,3,5,6)$。
开始进行操作:
- 第一次要从 $A$ 中删掉一个 $2$,$A=(1,2,3,3,3,5,6)$。
- 第二次要从 $A$ 中删掉一个 $2$,$A=(1,3,3,3,5,6)$。
- 第三次要从 $A$ 中删掉一个 $7$,但 $A$ 中没有 $7$,所以不变,$A=(1,3,3,3,5,6)$。
- 第四次要从 $A$ 中删掉一个 $3$,$A=(1,3,3,5,6)$。
- 第五次要从 $A$ 中删掉一个 $2$,但 $A$ 中没有 $7$,所以不变,$A=(1,3,3,5,6)$。
所以输出 `1 3 3 5 6`。
#### 样例解释#2
执行完操作后,$A$ 是空串,所以什么都不会输出。
#### 数据范围
对于 $100\%$ 的数据保证:
- $1 \le N \le 100$
- $1 \le M \le 100$
- $1 \le A_i,B_i \le 10^9\,(1 \le i \le N)$
- 输入的所有数均为整数。