题目描述

编写程序，将一个已知数组 source 一个区间中的元素替换到另一个新数组 destination 中

输入

• 第一行两个整数n,m.(1<=n,m<=1e5)分别表示source数组和destination数组的长度
• 第二行n个整数表示source数组的元素
• 第三行m个整数表示destination数组的元素
• 第四行四个整数l1,r1,l2,r2分别表示source数组和destination的替换区间(1<=l1,r1<=n,1<=l2,r2<=m)

输出

第一行为替换后的source数组 第二行为替换后的destination数组

Samples

5 5
1 3 5 7 9
2 4 6 8 10
1 2 2 4

4 6 8 5 7 9
2 1 3 10

Limitation

1s, 1024KiB for each test case.