← 返回题目列表

AtCoder · abc417_b

C. 搜索并删除

中文机器翻译题面 查看原题

分数: 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 操作后变为空,因此不输出任何内容。