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
# Girdi Çıktı
1 4
1 2 6 10
2
7 3
2 2 1 1