AtCoder Beginner Contest 417

📘 题目：删除指定元素

🧾 题目描述

给定一个长度为 $N$ 的非递减整数序列 $A = (A\_1, A_2, \dots, A_N)$，Takahashi 对这个序列进行 $M$ 次操作。

第 $i$ 次操作为：

• 如果 $A$ 中包含元素 $B_i$，就从中​删除一个值等于 $B_i$ 的元素​​；
• 如果没有这样的元素，则不进行任何操作。

每次操作都保证序列仍为​非递减序列​。

请你输出 $M$ 次操作完成后的序列 $A$。

📌 非递减定义

一个序列 $X = (X_1, X_2, \dots, X_K)$ 是非递减的，当且仅当对任意 $i$ 满足 $1 \le i < K$ 有：$X_i \le X_{i+1}$。

📥 输入格式

N M
A_1 A_2 ... A_N
B_1 B_2 ... B_M

• 第一行：两个整数 $N$ 和 $M$
• 第二行：$N$ 个整数 $A_i$
• 第三行：$M$ 个整数 $B_i$

📤 输出格式

输出操作完成后的序列 $A$，用空格隔开输出。如果序列为空，输出空行。

📐 数据范围

• $1 \le N \le 100$
• $1 \le M \le 100$
• $1 \le A_i, B_i \le 10^9$
• 初始序列 $A$ 是非递减的

📚 输入样例 1

8 5
1 2 2 3 3 3 5 6
2 2 7 3 2

📄 输出样例 1

1 3 3 5 6

📚 输入样例 2

1 2
1
1 1

📄 输出样例 2

💡 解题思路

我们只需​顺序模拟每个操作​：

• 对于每个 $B_i$，在当前序列中​找到第一个等于 $Bi$ 的元素并删除​；
• 若找不到则跳过；
• 由于 $A$ 是非递减的，删除任何一个 $B_i$ 都不会影响顺序。