Problem

6 /7


ربات های نجات

Problem

طوفانی از غبار الماس در سیاره شلزیاک برخاسته است. همانطور که می دانید گرد و غبار الماس باعث فلج شدن روبات ها می شود. در ابتدای طوفان، همه ربات ها مشغول کار در یک جاده مستقیم بودند. در امتداد همان جاده تعمیرگاه های m  وجود دارد. بنابراین تصمیم بر این شد که هر ربات برای تمدید روانکار به نزدیکترین تعمیرگاه ارسال شود. 
لازم است هر ربات نزدیکترین تعمیرگاه به خود را مشخص کند.
 

ورودی 
خط اول حاوی عدد n - تعداد روبات‌ها (\(1 <= n <= 100000\)). خط دوم شامل n اعداد صحیح مختلف است، i-امین این اعداد فاصله ابتدای جاده تا محل کار  را مشخص می کند. i-امین ربات . خط سوم ورودی شامل شماره m - تعداد تعمیرگاه ها (1 <= m <= 100000) می باشد. خط چهارم حاوی m اعداد صحیح مختلف است، iامین این اعداد فاصله ابتدای جاده تا iام تعمیرگاه. همه مسافت‌ها مثبت هستند و از 109 تجاوز نمی‌کنند.  ربات و کارگاه را می توان در یک نقطه قرار داد.

حصر
چاپ n اعداد - برای هر ربات، شماره نزدیکترین تعمیرگاه را چاپ کنید. تعمیرگاه ها از 1 تا m به ترتیبی که در ورودی آورده شده شماره گذاری می شوند.

 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
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!