分数: 200 点
问题陈述
Takahashi 有一个整数序列 A=(A_1,A_2,\ldots,A_N) 长度 N.
保证 A 不减少。
高桥表演 M 对此整数序列进行操作。 在 i第次操作 (1\leq i\leq M),他执行以下操作:
如果序列 A 包含 B_i 作为一个元素,选择一个这样的元素并将其删除。 如果不存在这样的元素,则不执行任何操作。
请注意,因为 A 是非递减的,无论元素选择如何,运算后的序列都是唯一确定的,并且保持非递减。
查找 A 执行后 M 操作。
什么是非减?
一个序列 当满足以下条件时, X=(X_1,X_2,\ldots,X_K) 不减,如果 X_i\leq X_{i+1} 成立 为所有人 i (1\leq i\leq K-1).约束
- 1 \leq N \leq 100
- 1 \leq M \leq 100
- 1 \leq A_i,B_i \leq 10^9
- 整数序列 A 不减少。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \ldots A_N B_1 B_2 \ldots B_M
输出
输出以下元素 A 操作之后,按顺序排列,单行上用空格分隔。
If A 运算后为空,什么也不输出。
示例输入 1
8 5 1 2 2 3 3 3 5 6 2 2 7 3 2
示例输出 1
1 3 3 5 6
最初, A is A=(1,2,2,3,3,3,5,6).
操作执行如下:
- 删除一个 2 来自 A,和 A 变为 A=(1,2,3,3,3,5,6) 操作后。
- 删除一个 2 来自 A,和 A 变为 A=(1,3,3,3,5,6) 操作后。
- 自从 A 不包含 7 作为一个元素,不执行任何操作。 A 仍然存在 A=(1,3,3,3,5,6) 操作后。
- 删除一个 3 来自 A,和 A 变为 A=(1,3,3,5,6) 操作后。
- 自从 A 不包含 2 作为一个元素,不执行任何操作。 A 仍然存在 A=(1,3,3,5,6) 操作后。
因此,经过所有操作, A=(1,3,3,5,6),因此按此顺序输出元素,并用空格分隔。
示例输入 2
1 2 1 1 1
示例输出 2
A 操作后变为空,因此不输出任何内容。