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

1273: 三个有序数组的交集

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 340  Solved: 85
[Submit] [Status] [Web Board] [Creator:]

Description

现在有三个有序数组 A , B ,C ,请你求出他们的交集。

Input

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

Output

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

Sample Input

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

Sample Output

1 5

Source/Category