Module: dua petunjuk


Problem

3 /11


Dua tatasusunan yang sama

Problem

Input ialah dua tatasusunan A dan B, diisih dalam susunan tidak menurun. Anda perlu mengetahui sama ada terdapat nombor yang terkandung dalam kedua-dua tatasusunan. Jika nombor sedemikian wujud, cetak 1, jika tidak, cetak 0.

Input
Baris pertama mengandungi nombor asli N dan M– bilangan elemen tatasusunan pertama dan kedua masing-masing,  (1 <= N, M <= 1e8). Dua baris seterusnya mengandungi unsur tatasusunan A dan B. Baris kedua mengandungi unsur tatasusunan A, baris ketiga mengandungi unsur tatasusunan B. Semua unsur tatasusunan ialah nombor bukan negatif tidak melebihi 1018.

Cetakan
Cetak jawapan kepada masalah.
 
Contoh
# Input Output
1 4 4
1 2 3 4
2 4 7 8
1