Описание

Ограничение по времени: 4000 ms
Ограничение по памяти: 64 Mb

Ответы на вопросы

Задача: Двоичный поиск

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


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: