Міліони запитів


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

There are no comments at the moment.