1424 - 两个数组的交集

通过次数

8

提交次数

13

时间限制 : 1 秒
内存限制 : 128 MB

给定两个数组 nums1 和 nums2 ,输出 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

输入

第一行为2个整数n1,n2,表示nums1数组和nums2数组的长度

第二行为n1个整数,表示nums1数组的元素

第三行为n2个整数,表示nums2数组的元素

输出

nums1和nums2的交集

样例

输入

4 2
1 2 2 1
2 2

输出

2

输入

3 5
4 9 5
9 4 9 8 4

输出

4 9

提示

  • 1 <= nums1.length, nums2.length <= 1000

  • 0 <= nums1[i], nums2[i] <= 1000