बचाव रोबोट
Problem
शेलेज़ीक ग्रह पर हीरे की धूल का तूफ़ान उठ खड़ा हुआ है. जैसा कि आप जानते हैं, हीरे की धूल रोबोट में पक्षाघात का कारण बनती है। तूफान की शुरुआत में, सभी रोबोट एक सीधी सड़क पर काम करने में व्यस्त थे। उसी सड़क के किनारे m मरम्मत की दुकानें हैं। इसलिए, प्रत्येक रोबोट को उनके स्नेहक को नवीनीकृत करने के लिए निकटतम मरम्मत की दुकान पर भेजने का निर्णय लिया गया।
प्रत्येक रोबोट के लिए यह आवश्यक है कि वह अपने निकटतम मरम्मत की दुकान का निर्धारण करे।
इनपुट
पहली पंक्ति में संख्या
n - रोबोट की संख्या (
\(1 <= n <= 100000\)) शामिल है। दूसरी पंक्ति में
n विभिन्न पूर्णांक होते हैं, इन संख्याओं का
i-वां भाग सड़क की शुरुआत से कार्य के स्थान तक की दूरी निर्दिष्ट करता है
मैं - वां रोबोट। इनपुट की तीसरी पंक्ति में संख्या m - मरम्मत की दुकानों की संख्या शामिल है (1 <= m <= 100000)। चौथी पंक्ति में m विभिन्न पूर्णांक शामिल हैं, इन संख्याओं का iवां भाग सड़क की शुरुआत से i की दूरी निर्दिष्ट करता है कोड> वें मरम्मत की दुकान। सभी दूरियां सकारात्मक हैं और 109 से अधिक नहीं हैं। रोबोट और वर्कशॉप एक ही स्थान पर स्थित हो सकते हैं।
छाप
प्रिंट <कोड>एन नंबर - प्रत्येक रोबोट के लिए, निकटतम मरम्मत की दुकान का नंबर प्रिंट करें। मरम्मत की दुकानों को 1 से m तक क्रमांकित किया गया है, जिस क्रम में उन्हें इनपुट में दिया गया है।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |