描述
给定一个长度为m的序列b[1..m],再给定一个n,求一个字典序最小的1~n的排列A,使得b是A的子序列。
一个序列a是序列c的子序列,当且仅当a可以由c中删除任意数量的数获得。
输入
第一行两个正整数n,m. 1 ≤ m ≤ n ≤ 105
接下来m行,第i行一个数表示b[i]
输出
输出n行,第i行一个数表示A[i]
保证答案一定存在
样例输入
5 3
1
4
2
样例输出
1
3
4
2
5
思路:
直接将1~n分成两部分,出现过的数字用数组A记录,没出现过的数字用数组B记录,然后对这两个数组进行归并排序,依次输出就是结果。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <set>
#include <vector>
using namespace s