1424 - 两个数组的交集
Time Limit : 1 秒
Memory Limit : 128 MB
给定两个数组 nums1 和 nums2 ,输出 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
Input
第一行为2个整数n1,n2,表示nums1数组和nums2数组的长度
第二行为n1个整数,表示nums1数组的元素
第三行为n2个整数,表示nums2数组的元素
Output
nums1和nums2的交集
Examples
Input
4 2 1 2 2 1 2 2
Output
2
Input
3 5 4 9 5 9 4 9 8 4
Output
4 9
Hint
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000