解题报告： AT1409

题目链接：AT1409 掲示板
真·水题，连链表都用不到。
显然放在前面越晚的越靠前，不需要模拟。
绿题可不这样。

(Code):

#include<cmath>
#include<cstdio> 
#include<iostream>
using namespace std;
const int MAXN=100005;
inline int read()
{
	int x=0,w=1;
	char c=getchar();
	while(c>'9'||c<'0')
	{
		if(c=='-') w=-1;
		c=getchar();
	}
	while(c<='9'&&c>='0')
	{
		x=(x<<1)+(x<<3)+(c^'0');
		c=getchar();
	}
	return x*w;
}
int n,m;
int vis[MAXN]={0},id[MAXN];
int main()
{
	n=read(),m=read();
	for(int i=1;i<=m;i++) id[i]=read();
	for(int i=m;i>=1;i--) if(!vis[id[i]]) printf("%d
",id[i]),vis[id[i]]=1;
	for(int i=1;i<=n;i++) if(!vis[i]) printf("%d
",i);
	return 0;
}