Problem

4 /5


البحث الثنائي الأيمن والأيسر

Problem

بالنظر إلى قائمتين من الأرقام ، فإن الأرقام الموجودة في القائمة الأولى بترتيب غير تنازلي. لكل رقم في القائمة الثانية ، حدد رقم التكرار الأول والأخير لهذا الرقم في القائمة الأولى.
& nbsp؛
الإدخال:
- يحتوي السطر الأول من الإدخال على رقمين N و M ( \ (1 & lt؛ = N، \ M & lt ؛ = 20000 \) ) ؛
- & nbsp ؛ يحتوي السطر الثاني على N أعداد صحيحة غير متناقصة & [مدش]؛ عناصر القائمة الأولى
- نبسب ؛ السطر الثالث يحتوي على M من الأعداد الصحيحة غير السالبة - عناصر القائمة الثانية.
جميع الأرقام في القوائم هي أعداد صحيحة موقعة 32 بت.
& nbsp؛
الإخراج: يجب على البرنامج إخراج أسطر M . لكل رقم من القائمة الثانية ، اطبع رقم التكرار الأول والأخير في القائمة الأولى. يبدأ الترقيم من واحد. إذا لم يتم تضمين الرقم في القائمة الأولى ، فأنت بحاجة إلى طباعة رقم واحد 0.
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
10 10
3 4
7 7
1 2
0