Problem
대략적인 이진 검색 알고리즘을 구현합니다.
입력:
- 입력의 첫 번째 줄에는 숫자 N 및 K가 포함됩니다(\(0< N,\ K < ; 100001\));
- 두 번째 줄에는 감소하지 않는 순서로 정렬된 첫 번째 배열의 N개의 숫자가 포함됩니다.
- 세 번째 줄에는 두 번째 배열의 K개의 숫자가 포함됩니다.
두 배열의 각 숫자는 \(2 \cdot 10^9\)를 초과하지 않습니다.
출력: 각 K 숫자에 대해 주어진 숫자에 가장 가까운 첫 번째 배열의 숫자를 인쇄합니다. 별도의 라인. 여러 개가 있으면 가장 작은 것을 출력합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |