Задачі
Бінарний пошук
Бінарний пошук
Задано відсортований масив $n$ цілих чисел. Вам потрібно дати відповідь на $q$ запитів: чи міститься дане число $x$ у масиві.
\InputFile
Перший рядок містить два числа $n$ і $q\:(n, q \le 10^6)$. Другий рядок містить $n$ цілих чисел, відсортованих по зростанню. Кожен із наступних $q$ рядків містить значення $x$. Числа в масиві не превищують за модулем $10^9$.
\OutputFile
Для кожного значення $x$ виведіть в откремому рядку \textbf{"YES"} якщо $x$ присутнє в масиві та \textbf{"NO"} в іншому випадку.
Вхідні дані #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