Problem
Shelezyak의 행성에 다이아몬드 더스트 폭풍이 일었습니다. 아시다시피 다이아몬드 가루는 로봇을 마비시킵니다. 폭풍이 시작되었을 때 모든 로봇은 하나의 직선 도로를 따라 분주하게 작업했습니다. 같은 도로를 따라 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 |
테이블>