#P0217. A. 操作(op)

A. 操作(op)

题目描述

小智有一个长度为 NN 的整数序列 A=(A1,A2,,AN)A=(A_1,A_2,\dots,A_N)

保证序列 AA 是单调不降的。

小智现在会进行 MM 次操作,在第 i(1iM)i(1 \le i \le M) 次操作:

如果序列 AA 中包含元素 BiB_i,则选择其中一个这样的元素并删除它。如果不存在这样的元素,则不进行任何操作。

注意 AA 是单调不降的,无论选择哪个元素删除,操作后的序列都是唯一确定的,且会再次成为单调不降序列。

请求出执行完 MM 次操作后的序列 AA

什么是“单调不降”?就是对于序列 X=(X1,X2,,XK)X=(X_1,X_2,\dots,X_K),对于任意 i(1iK1)i(1 \le i \le K−1),均满足 XiXi+1X_i \le X_{i+1}

输入格式

输入为以下标准格式:

NN MM

A1A_1 A2A_2 \dots ANA_N

B1B_1 B2B_2 \dots BMB_M

输出格式

输出操作后的 AA 的各元素按顺序以空格隔开,在一行中输出。

如果操作后的 AA 为空,则什么都不用输出。

输入输出样例 #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=(1,2,2,3,3,3,5,6)

开始进行操作:

  • 第一次要从 AA 中删掉一个 22A=(1,2,3,3,3,5,6)A=(1,2,3,3,3,5,6)
  • 第二次要从 AA 中删掉一个 22A=(1,3,3,3,5,6)A=(1,3,3,3,5,6)
  • 第三次要从 AA 中删掉一个 77,但 AA 中没有 77,所以不变,A=(1,3,3,3,5,6)A=(1,3,3,3,5,6)
  • 第四次要从 AA 中删掉一个 33A=(1,3,3,5,6)A=(1,3,3,5,6)
  • 第五次要从 AA 中删掉一个 22,但 AA 中没有 77,所以不变,A=(1,3,3,5,6)A=(1,3,3,5,6)

所以输出 1 3 3 5 6

样例解释#2

执行完操作后,AA 是空串,所以什么都不会输出。

数据范围

对于 100%100\% 的数据保证:

  • 1N1001 \le N \le 100
  • 1M1001 \le M \le 100
  • 1Ai,Bi109(1iN)1 \le A_i,B_i \le 10^9\,(1 \le i \le N)
  • 输入的所有数均为整数。