ProPTIT Training 2019

Nhập 2 mảng (a, n) và (b, m) và số nguyên p (0≤p<n). Hãy chèn mảng b vào vị trí p của a.  Ví dụ: (a, 4): 5 3 6 7; (b, 3): 2 9 11; p:1 à a, 7: 5 2 9 11 3 6 7
Input: 
- Dòng 1 chứa 3 số nguyên n, m và p (0<n, m, p<=1000, 0<=p<n) lần lượt là độ dài mảng a, mảng b và vị trí cần chèn p.
- Dòng 2 chứa n số nguyên a[0], a[1],..., a[n-1] là giá trị các phần tử của mảng a (|a[i]|<=10000, i=0,..n-1)
- Dòng 3 chứa m số nguyên b[0], b[1],..., b[m-1] là giá trị các phần tử của mảng b (|b[i]|<=10000, i=0,..,m-1)
Output: In ra trên một dòng duy nhất m+n phần tử của mảng a sau khi chèn.
VD:
Input:
4 3 1
5 3 6 7
2 9 11
Output:
5 2 9 11 3 6 7
Input:
4 4 1
1 1 1 1
2 2 2 2
Output:
1 2 2 2 2 1 1 1