#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int elemtype;
typedef struct
{
elemtype *elem;
int length;
int listsize;
} sq;
int sqlist(sq *l)
{
l->elem=(elemtype *)malloc(20005*sizeof(elemtype));
if(!l->elem) return -1;
l->length=0;
l->listsize=20005;
return 0;
}
int listinsert(sq *l,int k)
{
int i;
for(i=0; i<k; i++)
{
scanf("%d",&l->elem[i]);
}
l->length=k;
return 0;
}
void loclist(sq *l,sq *l1,sq *l2,int m,int n)
{
int i=0,j=0,k=0;
while(i<m&&j<n&&k<m+n)
{
if(l->elem[i]<=l1->elem[j])
{
l2->elem[k]=l->elem[i];
k++;
i++;
}
else
{
l2->elem[k]=l1->elem[j];
k++;
j++;
}
}
if(j<n&&k<m+n)
{
while(j<n&&k<m+n)
{
l2->elem[k]=l1->elem[j];
k++;
j++;
}
}
else if(i<m&&k<m+n)
{
while(i<m&&k<m+n)
{
l2->elem[k]=l->elem[i];
k++;
j++;
}
}
}
void display(sq *l,int m,int n)
{
int i;
for(i=0; i<m+n; i++)
{
if(i==m+n-1)
printf("%d\n",l->elem[i]);
else
printf("%d ",l->elem[i]);
}
}
int main()
{
sq l,l1,l2;
int n,m;
scanf("%d",&n);
scanf("%d",&m);
sqlist(&l);
listinsert(&l,n);
sqlist(&l1);
listinsert(&l1,m);
sqlist(&l2);
loclist(&l,&l1,&l2,n,m);
display(&l2,m,n);
}
#include<stdlib.h>
#include<string.h>
typedef int elemtype;
typedef struct
{
elemtype *elem;
int length;
int listsize;
} sq;
int sqlist(sq *l)
{
l->elem=(elemtype *)malloc(20005*sizeof(elemtype));
if(!l->elem) return -1;
l->length=0;
l->listsize=20005;
return 0;
}
int listinsert(sq *l,int k)
{
int i;
for(i=0; i<k; i++)
{
scanf("%d",&l->elem[i]);
}
l->length=k;
return 0;
}
void loclist(sq *l,sq *l1,sq *l2,int m,int n)
{
int i=0,j=0,k=0;
while(i<m&&j<n&&k<m+n)
{
if(l->elem[i]<=l1->elem[j])
{
l2->elem[k]=l->elem[i];
k++;
i++;
}
else
{
l2->elem[k]=l1->elem[j];
k++;
j++;
}
}
if(j<n&&k<m+n)
{
while(j<n&&k<m+n)
{
l2->elem[k]=l1->elem[j];
k++;
j++;
}
}
else if(i<m&&k<m+n)
{
while(i<m&&k<m+n)
{
l2->elem[k]=l->elem[i];
k++;
j++;
}
}
}
void display(sq *l,int m,int n)
{
int i;
for(i=0; i<m+n; i++)
{
if(i==m+n-1)
printf("%d\n",l->elem[i]);
else
printf("%d ",l->elem[i]);
}
}
int main()
{
sq l,l1,l2;
int n,m;
scanf("%d",&n);
scanf("%d",&m);
sqlist(&l);
listinsert(&l,n);
sqlist(&l1);
listinsert(&l1,m);
sqlist(&l2);
loclist(&l,&l1,&l2,n,m);
display(&l2,m,n);
}