Module: 两个指针


Problem

3 /11


两个相同的数组

Problem

输入是两个数组AB,非降序排列。您需要找出是否存在一个数字同时包含在两个数组中。 如果存在这样的数字,则打印 1,否则打印 0。

输入
第一行包含自然数 N 和 M–分别是第一个和第二个数组的元素数,  (1 <= N, M <= 1e8)。接下来两行是数组A和B的元素,第二行是数组A的元素,第三行是数组B的元素,数组的所有元素都是不超过1018.

印记
打印问题的答案。
 
例子
<头> <正文>
# 输入 输出
1 4 4
1 2 3 4
2 4 7 8
1