Міліони запитів
Submit solution
Points:
100
Time limit:
2.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Вам задано множину цілих чисел. Необхідно відповісти на багато запитів виду: Чи міститься число x у множині?
Input Specification
Перший рядок містить два цілі числа \(n\) та \(q\), де \(n\) --- кількість елементів множини, \(q\) --- кількість запитів. Другий рядок містить n цілих чисел \(a_1 a_2 ... a_n\). Наступні \(q\) рядків містять по одному числу \(x\). Гарантується, що всі числа різні. Для кожного запиту необхідно визначити, чи міститься число x у множині. \(\\1 \leq n \leq 5 \cdot 10^6\\\) \(\\1 \leq q \leq 5 \cdot 10^6\\\) \(0 \leq a_i \leq 10^18\\\) \(0 \leq x \leq 10^18\\\)
Output Specification
Для кожного запиту виведіть: \begin{itemize} \item YES якщо число належить множині; \item або NO інакше. \end{itemize}
Sample Input 1
5 4
1 7 10 20 100
7
8
100
101
Sample Output 1
YES
NO
YES
NO
Sample Input 2
7 5
1 7 10 20 100 0 15
7
8
100
101
14
Sample Output 2
YES
NO
YES
NO
NO
Comments