#include <stdio.h>
#include <conio.h>
#define Max 10000
void Copymang(int A[],int B[],int N);
void Nhapmang(int A[],int &N, char I);
void Xuatmang(int A[],int N);
void Chenmang(int A[],int B[],int &N,int M,int K);
void main()
{
   int n,m,k,a[Max],b[Max],c[Max];
   Nhapmang(a,n,'A');
   Copymang(a,b,n);
   printf("Day a: ");
   Xuatmang(b,n);
   Nhapmang(c,m,'B');
   printf("Day b: ");
   Xuatmang(c,m);
   printf("Chen day B vao day A\n");
   do
   {
      printf("Chen vao vi tri: ");
      scanf("%d",&k);
   }while(k<1||k>n+1);
   Chenmang(b,c,n,m,k-1);
   printf("Sau khi chen ta duoc day A: ");
   Xuatmang(b,n);
   getch();
}
void Copymang(int A[],int B[],int N)
{
   for(int i=0;i<N;i++)
      B[i]=A[i];
}
void Nhapmang(int A[],int &N,char I)
{
   do
   {
      printf("Nhap vao so phan tu day %c: ",I);
      scanf("%d",&N);
   }while(N<1||N>Max);
   for(int i=0;i<N;i++)
   {
      printf("%c[%d]= ",I,i+1);
      scanf("%d",&A[i]);
   }
}
void Xuatmang(int A[],int N)
{
   for(int i=0;i<N;i++)
      printf("%d ",A[i]);
   printf("\n");
}
void Chenmang(int A[],int B[],int &N,int M,int K)
{
   for(int i=N-1;i>=K;i--)
      A[i+M]=A[i];
   for(int j=K;j<K+M;j++)
      A[j]=B[j-K];
   N+=M;
}