#include<iostream>
#include<vector>
using namespace std;

int main(void)
{
	vector<int>a, b,temp;
	int n, m;
	cin >> n >> m;
	a.resize(n);
	b.resize(m);
	temp.resize(m + n);
	for (int i = 0; i < n; i++)cin >> a[i];
	for (int i = 0; i < m; i++)cin >> b[i];
	int i=0, j=0,index=0;
	while (i < n&&j < m)
	{
		if (a[i] <= b[j])temp[index++] = a[i++];
		else temp[index++] = b[j++];
	}
	while (i < n)temp[index++] = a[i++];
	while(j<m)temp[index++] = b[j++];
	for (int i = 0; i < index; i++)cout << temp[i] << ' ';
	cout << endl;
	system("pause");
	return 0;
}