1424 - 两个数组的交集

通过次数

8

提交次数

13

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