Двоичный поиск
Задача
Реализуйте алгоритм бинарного поиска.
Входные данные:
- в первой строке входных данных содержатся натуральные числа N и K (\(0<N,\ K <= 100000\));
- во второй строке задаются N элементов первого массива, отсортированного по возрастанию;
- в третьей строке – K элементов второго массива.
Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит \(10^9\).
Выходные данные: требуется для каждого из K чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
NO
NO
YES
YES
NO
|