Problem

7 /8


Kurtarma robotları

Problem

Shelezyak'ın gezegeninde bir elmas tozu fırtınası yükseldi. Bildiğiniz gibi elmas tozu robotlarda felce neden olur. Fırtınanın başlangıcında, tüm robotlar düz bir yolda çalışmakla meşguldü. Aynı yol üzerinde m tamir atölyeleri var. Bu nedenle her robotun yağını yenilemesi için en yakın tamirhaneye gönderilmesine karar verildi. 
Her robotun kendisine en yakın tamir atölyesini belirlemesi gereklidir.
 

Giriş 
İlk satır, n sayısını içerir - robotların sayısı(\(1 <= n <= 100000\)). İkinci satırda n farklı tam sayı vardır, bu sayıların i-incisi yolun başından 'ın iş yerine olan mesafesini belirtir. i-inci robot . Girişin üçüncü satırı, m - tamir atölyelerinin sayısını içerir (1 <= m <= 100000). Dördüncü satır, m çeşitli tamsayıları içerir, bu sayıların ibirincisi, yolun başlangıcından ith tamircisi. Tüm mesafeler pozitiftir ve 109 değerini aşmaz.  Robot ve atölye aynı noktada bulunabilir.

Künye
n numaraları yazdır - her robot için en yakın tamirhanenin numarasını yazdır. Tamir atölyeleri, girişte verildikleri sırayla 1'den m 'e kadar numaralandırılır.

 
Örnekler

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!

# Girdi Çıktı
1 4
1 2 6 10
2
7 3 		2 2 1 1