Problem
Laksanakan algoritma carian binari anggaran.
Input:
- barisan pertama input mengandungi nombor N dan K (\(0< N,\ K < ; 100001\));
- baris kedua mengandungi nombor N tatasusunan pertama, diisih dalam susunan tidak menurun;
- baris ketiga mengandungi nombor K tatasusunan kedua.
Setiap nombor dalam kedua-dua tatasusunan tidak melebihi \(2 \cdot 10^9\).
Output: Untuk setiap nombor K, cetak nombor daripada tatasusunan pertama yang paling hampir dengan nombor yang diberikan pada barisan yang berasingan. Jika terdapat beberapa daripadanya, cetak yang terkecil.
Contoh
| # |
Input |
Output |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |