给出了两个有序(都是升序,且数字在两个数组中,仅出现一次)的数组,求:
在两个数组各取一段区间,将它们合并后输出每次比较合并的结果。用1表示从数组1中取值,2表示从数组2中取值
例如
将1 2 5 6[1,4]和3 4 8 9[1,4]合并:
那么结果为:
1 1 2 2 1 1 2 2
第一行包含两个数n和m,表示数组1和数组2的数字个数。(n+m<100000)
接下来一行,共n个数,表示数组1的元素
接下来一行是两个数l和r(l<r)表示数组1的区间。
接下来一行,共m个数,表示数组2的元素
接下来一行是两个数l和r(l<r)表示数组2的区间。
输出一行,共x个数(两个区间内元素个数),输出合并时的结果。
6 4 2 4 7 9 10 11 2 5 1 5 8 12 1 4
2 1 2 1 2 1 1 2