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)$ - 输入的所有数均为整数。