Problem
Implementar un algoritmo de búsqueda binaria.
Entrada:
- la primera línea de la entrada contiene números naturales N y K (\(0<N,\ K <= 100000\));
- la segunda línea contiene N elementos de la primera matriz, ordenados en orden ascendente;
- en la tercera línea – K elementos de la segunda matriz.
Los elementos de ambas matrices son números enteros, cada uno de los cuales no excede \(10^9\).
Salida: requerido para que cada uno de los números K se imprima en una línea separada "YES" si este número aparece en la primera matriz y "NO" de lo contrario.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
NO
NO
SÍ
SÍ
NO
|