Module: hai con trỏ


Problem

3 /11


Hai mảng giống hệt nhau

Problem

Đầu vào là hai mảng AB, được sắp xếp theo thứ tự không giảm dần. Bạn cần tìm xem có tồn tại một số được chứa trong cả hai mảng hay không. Nếu một số như vậy tồn tại, hãy in 1, nếu không thì in 0.

Đầu vào
Dòng đầu tiên chứa các số tự nhiên N và M– số phần tử của mảng thứ nhất và thứ hai tương ứng,  (1 <= N, M <= 1e8). Hai dòng tiếp theo chứa các phần tử của mảng A và B. Dòng thứ hai chứa các phần tử của mảng A, dòng thứ ba chứa các phần tử của mảng B. Tất cả các phần tử của mảng đều là các số không âm không vượt quá 1018.

Dấu ấn
In câu trả lời cho vấn đề.
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 4 4
1 2 3 4
2 4 7 8
1