#include <iostream>
#include <vector>

using namespace std;

static void WriteOut(vector<int> a)
{
	for (int x : a)
	{
		cout << x << " ";
	}
	cout << endl;
}

int main()
{
	int n, m;
	cin >> n >> m;
	vector<int> seats(m);
	vector<int> lowers(m);
	vector<int> highers(m);
	for (int i = 0; i < m; i++)
	{
		cin >> seats[i];
	}
	lowers = seats;
	highers = seats;
	int lower = 0;
	for (int i = m - 1; i >= 1; i--)
	{
		if (seats[i] - 1 > seats[i - 1])
		{
			lower = i;
			break;
		}
		lowers[i] = n + i - m + 1;
	}
	for (int i = lower + 1; i < m; i++)
    {
        lowers[i] = n - m + i + 1;
    }
	lowers[lower]--;
	WriteOut(lowers);
	lowers[lower]++;

	int higher = 0;
	if (seats[m - 1] + 1 <= n)
	{
		higher = m - 1;
		seats[higher]++;
		WriteOut(seats);
		seats[higher]--;
	}
	else
	{
		for (int i = m - 2; i >= 0; i--)
		{
			if (seats[i] + 1 < seats[i + 1])
			{
				higher = i;
				break;
			}
		}
		highers[higher]++;
		for (int i = higher + 1; i < m; i++)
		{
			highers[i] = highers[higher] + i - higher;
		}
		WriteOut(highers);
		highers[higher]--;
	}
	return 0;
}