Problem
Triển khai thuật toán tìm kiếm nhị phân gần đúng.
Đầu vào:
- dòng đầu tiên của đầu vào chứa các số N và K (\(0< N,\ K < ; 100001\));
- dòng thứ hai chứa N số của mảng đầu tiên, được sắp xếp theo thứ tự không giảm;
- dòng thứ ba chứa các số K của mảng thứ hai.
Mỗi số trong cả hai mảng không vượt quá \(2 \cdot 10^9\).
Đầu ra: Đối với mỗi số K, hãy in số từ mảng đầu tiên gần nhất với số đã cho trên một dòng riêng biệt. Nếu có một vài trong số chúng, hãy in cái nhỏ nhất.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |