給出了兩個(gè)有序（都是升序，且數(shù)字在兩個(gè)數(shù)組中，僅出現(xiàn)一次）的數(shù)組，求：

在兩個(gè)數(shù)組各取一段區(qū)間，將它們合并后輸出每次比較合并的結(jié)果。用1表示從數(shù)組1中取值，2表示從數(shù)組2中取值

例如

將1 2 5 6[1,4]和3 4 8 9[1,4]合并：

那么結(jié)果為：

1 1 2 2 1 1 2 2

第一行包含兩個(gè)數(shù)n和m，表示數(shù)組1和數(shù)組2的數(shù)字個(gè)數(shù)。（n+m<100000）

接下來一行，共n個(gè)數(shù)，表示數(shù)組1的元素

接下來一行是兩個(gè)數(shù)l和r(l<r)表示數(shù)組1的區(qū)間。

接下來一行，共m個(gè)數(shù)，表示數(shù)組2的元素

接下來一行是兩個(gè)數(shù)l和r(l<r)表示數(shù)組2的區(qū)間。

輸出一行，共x個(gè)數(shù)（兩個(gè)區(qū)間內(nèi)元素個(gè)數(shù)），輸出合并時(shí)的結(jié)果。

6 4
2 4 7 9 10 11
2 5
1 5 8 12
1 4

2 1 2 1 2 1 1 2