#include <iostream>
#include <vector>

using namespace std;

int N, M, i;
vector <int> x;

int main()
{
	cin >> N >> M;
	x.resize(M + 2);
	
	for (i = 1; i <= M; ++i)
		cin >> x[i];
	
	x[0] = 0;
	x[M + 1] = N + 1;

	i = M;
	while (i > 0 && x[i] == x[i - 1] + 1)
		--i;

	for (int j = 1; j <= i - 1; ++j)
		cout << x[j] << ' ';

	if (i != 0) cout << x[i] - 1 << ' ';

	for (int j = i + 1; j <= M; ++j)
		cout << N - M + j << ' ';

	cout << '\n';

	i = M;
	while (i > 0 && x[i] == x[i + 1] - 1)
		--i;

	for (int j = 1; j <= i - 1; ++j)
		cout << x[j] << ' ';

	int k = x[i] + 1;
	if (i == 0) ++i;

	for (int j = i; j <= M; ++j)
	{
		cout << k << ' ';
		++k;
	}

	cout << '\n';

	
	return 0;
}