Problem1231--三个有序数组的交集

1231: 三个有序数组的交集

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

PIPI给了hx073269三个有序数组 A , B ,C ,要hx073269求出他们的交集,你能帮帮hx吗?

Input

第一行输入三个正整数 n , m , q 表示三个有序数组的大小 (1<=n,m,q<=10^5)。 
第二行输入数组A。 
第三行输入数组B。 
第四行输入数组C。 

Output

输出一行,表示他们的交集,元素之间以空格分割。

Sample Input Copy

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

Sample Output Copy

1 5

Source/Category