Submission #53671814

---

Source Code Expand

/*
*            /$$           /$$
*           |__/          |__/
*  /$$$$$$$$ /$$ /$$$$$$$$ /$$  /$$$$$$
* |____ /$$/| $$|____ /$$/| $$ /$$__  $$
*    /$$$$/ | $$   /$$$$/ | $$| $$  \ $$
*   /$$__/  | $$  /$$__/  | $$| $$  | $$
*  /$$$$$$$$| $$ /$$$$$$$$| $$|  $$$$$$$
* |________/|__/|________/|__/ \____  $$
*                                   | $$
*                                   | $$
*                                   |__/
*/
//hj23308保佑我
//Missile保佑我
/*
* 醒了在梦里挣扎，不觉黯淡了朝霞
*/
/*
* 我很高兴你没有忘了我，但是我现在更希望你已经忘了我了。
* 希望在你的记忆中，我只是尘土一撮，从你的全世界路过，然后四散飞扬不留下一点痕迹，而你要不回头的往前走。
* 我更希望我只是从你的全世界路过，只是路过
*/
/*
* 只是我在十字路口守了太久，守到黄沙如雨掩埋一切痕迹，才发现自己等的人已经离开了。
*/
/*
* 听我的 别回头 回头就可能会泪流满面，会被黄沙掩埋，所以即使痛苦也要向前走
*/
/*
* Go Fucking Lionel Andrés Messi
*/
#include<bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
int n,m;
int a[MAXN];
bool bj[MAXN];
int Min=0x7ffffff,Max=0;
queue<int>Ans;
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	std::ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i];
		bj[a[i]]=1;
		Min=min(Min,a[i]);
		Max=max(Max,a[i]);
	}
	sort(a+1,a+m+1);
	if(Min==1||Max==n)
	{
		cout<<"-1\n";
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		if(!bj[i])
		{
			cout<<i<<" ";
			if(!Ans.empty())
			{
				cout<<Ans.front()<<" ";
				Ans.pop();
			}
		}
		else if(Ans.empty())
		{
			Ans.emplace(i);
		}
		else {
			cout<<i<<" ";
		}
	}
	while(!Ans.empty())
	{
		cout<<Ans.front()<<" ";
		Ans.pop();
	}
	return 0;
}

Submission Info

Judge Result