Problem

3 /11


صفيفتان متطابقتان

Problem

الإدخال عبارة عن صفيفتين A و B ، تم فرزهما بترتيب غير تنازلي. تحتاج إلى معرفة ما إذا كان هناك رقم موجود في كلا المصفوفتين. & nbsp؛ إذا كان هذا الرقم موجودًا ، اطبع 1 ، وإلا اطبع 0.

إدخال
يحتوي السطر الأول & nbsp؛ على الأعداد الطبيعية N و M & ndash؛ عدد عناصر المصفوفة الأولى والثانية على التوالي ، & nbsp ؛ & nbsp ؛ (1 & lt ؛ = N ، M & lt ؛ = 1e8). يحتوي السطران التاليان على عناصر المصفوفة A و B. يحتوي السطر الثاني على عناصر المصفوفة A ، بينما يحتوي السطر الثالث على عناصر المصفوفة B. جميع عناصر المصفوفة هي أرقام غير سالبة لا تتجاوز 10 18 .

بصمة
اطبع إجابة المشكلة. نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 4 نبسب ؛ 4
1 2 3 4
2 4 7 8
1