Problem

7 /8


إنقاذ الروبوتات

Problem

هبت عاصفة من غبار الماس على كوكب شيلزاك. كما تعلم ، فإن غبار الماس يسبب الشلل في الروبوتات. في بداية العاصفة ، كانت جميع الروبوتات مشغولة بالعمل على طول طريق واحد مستقيم. & nbsp؛ توجد ورش إصلاح m & nbsp؛ على طول نفس الطريق. لذلك ، تقرر إرسال كل روبوت إلى أقرب ورشة إصلاح لتجديد زيوتها. & nbsp ؛
من الضروري لكل روبوت تحديد أقرب ورشة إصلاح إليه.
على & nbsp؛

إدخال & nbsp؛
يحتوي السطر الأول على الرقم n - عدد الروبوتات ( \ (1 & lt؛ = n & lt؛ = 100000 \) ). يحتوي السطر الثاني على n أعداد صحيحة مختلفة ، ويحدد السطر الأول من هذه الأرقام & nbsp؛ i المسافة من بداية الطريق إلى مكان عمل & nbsp؛ i -الروبوت. يحتوي السطر الثالث من الإدخال على الرقم & nbsp؛ m & nbsp؛ - عدد ورش الإصلاح ( 1 & lt؛ = & nbsp؛ m & nbsp؛ & lt؛ = 100000 ). يحتوي السطر الرابع على & nbsp؛ m & nbsp؛ أعداد صحيحة مختلفة ، ويحدد & nbsp؛ i th من هذه الأرقام المسافة من بداية الطريق إلى & nbsp؛ i محل إصلاح ال. جميع المسافات موجبة ولا تتجاوز & nbsp؛ 10 9 . & nbsp؛ يمكن وضع الروبوت وورشة العمل في نفس النقطة.

بصمة
طباعة & nbsp؛ n & nbsp؛ number - لكل روبوت ، اطبع رقم أقرب ورشة إصلاح. ورش الإصلاح مرقمة من 1 إلى & nbsp؛ m & nbsp؛ بالترتيب الذي وردت به في الإدخال.

نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 4
1 2 6 10
2
7 3 		2 2 1 1

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!