Pesquisa Binária Aproximada
Problem
Implemente um algoritmo de pesquisa binária aproximado.
Entrada:
- a primeira linha da entrada contém os números N e K (\(0< N,\ K < ; 100001\));
- a segunda linha contém N números da primeira matriz, classificados em ordem não decrescente;
- a terceira linha contém K números do segundo array.
Cada número em ambas as matrizes não excede \(2 \cdot 10^9\).
Resultado: Para cada um dos números K, imprima o número da primeira matriz que está mais próximo do número fornecido em uma linha separada. Se houver vários deles, imprima o menor deles.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |