#include <stdlib.h>
# include <iostream>
# include <windows.h>
# include <time.h>
# include <conio.h>


using namespace std;

int main()
{
	setlocale(LC_ALL, "Russian");

	int m, n, i, j, k, f;
	printf_s("\nВведите кол-во элементов массива1: ");
	scanf_s("%d", &m);
	printf_s("\nВведите кол-во элементов массива2: ");
	scanf_s("%d", &n);
	int* mas1 = new int [m];
	int* mas2 = new int [n];
	int* masf = new int [m + n];


	printf_s("\nВведите данные первого массива: ");
	for (i = 0; i < m; i++)
	{
		scanf_s("%d", &mas1[i]);
	}
	if (m+1>m)
	printf_s("\nВведите данные второго массива: ");
	for (j = 0; j < n; j++)
	{
		scanf_s("%d", &mas2[j]);
	}
	i = 0, j = 0;

	for (f = 0; f < (m + n); f++)
	{

		if (mas1[i] >= mas2[j])
		{
			masf[f] = mas2[j];
			j += 1;
		}
		else
		{
			masf[f] = mas1[i];
			i += 1;
		}
	}
	if (mas1[m-1] >= mas2[n-1])
	{
		masf[m+n-1] = mas1[m];
	}
	//else masf[m + n - 1] = mas2[n];
	for (f = 0; f < (m + n); f++)
		printf_s("%d ", masf[f]);
	system("pause");
	return 0;
}