#include <stdio.h>
#include <stdlib.h>

int sort(int *a, int *b, int n, int m )
{
  int i, j,  l, f;

   for (j = 0; j < m; j++)
    {
       i=0;
        while(i < n)
        {
            if (b[j]<a[i])
            {
                for(l = n-1; l >=i; l--)
                {
                    a[n+1]=a[n];
                }

                a[i]=b[j];
                n++;

            }
            i++;

               for(f=0;f<n;f++)
                {
                    printf("%d ", a[f] );
                }

                printf("\n");



        }

    }



}


int main()
{
    int i, j, a[300], b[300], n, m;

    scanf("%d%d", &n, &m);

    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }

    for (j = 0; j < m; j++)
    {
        scanf("%d", &b[j]);
    }

     sort(a, b, n, m);

    return 0;
}