eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бінарний пошук

Бінарний пошук

Задано відсортований масив $n$ цілих чисел. Вам потрібно дати відповідь на $q$ запитів: чи міститься дане число $x$ у масиві. \InputFile Перший рядок містить два числа $n$ і $q\:(n, q \le 10^6)$. Другий рядок містить $n$ цілих чисел, відсортованих по зростанню. Кожен із наступних $q$ рядків містить значення $x$. Числа в масиві не превищують за модулем $10^9$. \OutputFile Для кожного значення $x$ виведіть в откремому рядку \textbf{"YES"} якщо $x$ присутнє в масиві та \textbf{"NO"} в іншому випадку.
Ліміт часу 5 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
6 3
2 4 4 8 11 14
10
4
2
Вихідні дані #1
NO
YES
YES
Вхідні дані #3
10 5
0 0 1 1 2 3 4 5 6 8 
8
2
0
12
10
Вихідні дані #3
YES
YES
YES
NO
NO