#include <iostream>
int main()
{
   int m,n,i=0,j=0;
   cout << "Enter size of both arrays:";
   cin >> m >> n;
   int a[m];
   int b[n];
   cout << "Enter elements of array 1:";
   for(i=0;i<m;i++)
    cin >>a[i];
   cout << "Enter elements of array 2:";
   for(i=0;i<n;i++)
    cin >> b[i];
  i=0;j=0;
   while((i<m)&&(j<n))
   {
     if(a[i]<b[j])
      cout << a[i++] <<" ";
     else if(a[i]>b[j])
      cout << b[j++] <<" ";
    else
    {
      cout << a[i++];
      j++;
    }
   }
   while(i<m)
    cout<< a[i++] <<" ";
   while(j<n)
    cout<< b[j++]<<" ";
   return 0;
}