Чи є число?


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++

Дано \(n\) цілих чисел. Потім дано \(q\) запитів. Для кожного запиту визначте, чи належить задане число множині чисел.

Input Specification

Перший рядок містить два цілі числа \(n\) та \(q\) --- кількість елементів множини та кількість запитів.

Другий рядок містить \(n\) цілих чисел \(a_1, a_2, \ldots, a_n\).

Кожен із наступних \(q\) рядків містить одне ціле число \(x\). \(\\1 \leq n \leq 2 \cdot 10^5\\\) \(1 \leq q \leq 2 \cdot 10^5\\\) \(-10^9 \leq a_i \leq 10^9\\\) \(-10^9 \leq x_i \leq 10^9\)

Output Specification

Для кожного запиту виведіть: \begin{itemize} \item \texttt{YES}, якщо число належить множині; \item \texttt{NO}, якщо число не належить множині. \end{itemize}

Sample Input 1

5 4
1 3 5 7 9
3
4
9
10

Sample Output 1

YES
NO
YES
NO

Sample Input 2

5 3
2 3 5 9 10
3
6
9

Sample Output 2

YES
NO
YES

Comments

There are no comments at the moment.