Problem
Implementar un algoritmo de búsqueda binario aproximado.
Entrada:
: la primera línea de la entrada contiene los números N y K (\(0< N,\ K < ; 100001\));
- la segunda línea contiene N números de la primera matriz, ordenados en orden no decreciente;
- la tercera línea contiene números K de la segunda matriz.
Cada número en ambas matrices no excede \(2 \cdot 10^9\).
Salida: Para cada uno de los números K, imprima el número de la primera matriz más cercana al número dado en una línea separada. Si hay varios, imprime el más pequeño.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
5 5
1 3 5 7 9
2 4 8 1 6
|
1
3
7
1
5 |