Задача №4. Двоичный поиск

Задачи на бинарный поиск значения в массиве.
3 первые задачи - очень простые
3 следующие - средние
4 следующие - сложные
3 последние - очень сложные

Реализуйте алгоритм бинарного поиска.

Входные данные

В первой строке входных данных содержатся натуральные числа \(N\) и \(K\) (\(0 \lt N, K \le 100\,000\)). Во второй строке задаются \(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
Сдать: для сдачи задач необходимо войти в систему