Чи є число?
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