题目描述
小智有一个长度为 N 的整数序列 A=(A1,A2,…,AN)。
保证序列 A 是单调不降的。
小智现在会进行 M 次操作,在第 i(1≤i≤M) 次操作:
如果序列 A 中包含元素 Bi,则选择其中一个这样的元素并删除它。如果不存在这样的元素,则不进行任何操作。
注意 A 是单调不降的,无论选择哪个元素删除,操作后的序列都是唯一确定的,且会再次成为单调不降序列。
请求出执行完 M 次操作后的序列 A。
什么是“单调不降”?就是对于序列 X=(X1,X2,…,XK),对于任意 i(1≤i≤K−1),均满足 Xi≤Xi+1。
输入格式
输入为以下标准格式:
N M
A1 A2 … AN
B1 B2 … BM
输出格式
输出操作后的 A 的各元素按顺序以空格隔开,在一行中输出。
如果操作后的 A 为空,则什么都不用输出。
输入输出样例 #1
输入 #1
8 5
1 2 2 3 3 3 5 6
2 2 7 3 2
输出 #1
1 3 3 5 6
输入输出样例 #2
输入 #2
1 2
1
1 1
输出 #2
说明/提示
样例解释#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≤N≤100
- 1≤M≤100
- 1≤Ai,Bi≤109(1≤i≤N)
- 输入的所有数均为整数。