Problem
Một cơn bão bụi kim cương đã nổi lên trên hành tinh của Shelezyak. Như bạn đã biết, bụi kim cương gây ra tình trạng tê liệt ở robot. Khi bắt đầu cơn bão, tất cả rô bốt đều bận rộn làm việc dọc theo một con đường thẳng. Có m cửa hàng sửa chữa dọc theo con đường đó. Do đó, chúng tôi đã quyết định gửi từng rô-bốt đến cửa hàng sửa chữa gần nhất để thay dầu bôi trơn.
Mỗi rô-bốt cần xác định cửa hàng sửa chữa gần nhất với nó.
Đầu vào
Dòng đầu tiên chứa số
n - số lượng rô-bốt(
\(1 <= n <= 100000\)). Dòng thứ hai chứa
n các số nguyên khác nhau,
i-thứ của các số này xác định khoảng cách từ đầu đường đến nơi làm việc của
i-người máy thứ . Dòng thứ ba của thông tin đầu vào chứa số
m - số cửa hàng sửa chữa (
1 <= m <= 100000). Dòng thứ tư chứa
m các số nguyên khác nhau,
ithứ của các số này xác định khoảng cách từ đầu con đường đến
ith cửa hàng sửa chữa. Tất cả khoảng cách đều là dương và không vượt quá 109. Robot và nhà xưởng có thể được đặt tại cùng một điểm.
Dấu ấn
In n số - đối với mỗi rô bốt, hãy in số của cửa hàng sửa chữa gần nhất. Các cửa hàng sửa chữa được đánh số từ 1 đến m theo thứ tự mà chúng được cung cấp trong đầu vào.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |