eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ярый коллекционер бабочек

Ярый коллекционер бабочек

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Как известно, Андрей Сергеевич - ярый коллекционер бабочек. Он имеет огромную коллекцию, экспонаты которой собраны со всего мира. Будем считать, что в мире существует 2 * 10^9 видов бабочек.

Чтобы не запутаться, Андрей Сергеевич присвоил каждому виду уникальный номер. Нумерация бабочек всегда начинается с единицы. Теперь он хочет знать, есть ли бабочка с видом k в его коллекции, или же её придётся добывать, затрачивая уйму сил и денег.

Giriş verilənləri

В первой строке содержится количество видов бабочек n (1n10^5) в коллекции Андрея Сергеевича. В следующей строке находятся n упорядоченных по возрастанию чисел - номера видов бабочек в коллекции. Все виды бабочек в коллекции имеют различные номера.

В третьей строке записано количество видов бабочек m (1m10^5), про которых Андрей Сергеевич хочет узнать, есть ли они у него в коллекции или же нет. В последней строке содержатся m чисел - номера видов бабочек, наличие которых необходимо проверить.

Çıxış verilənləri

Выведите m строк. Для каждого запроса выведите "YES", если бабочка с данным номером содержится в коллекции, и "NO" в противном случае.

Nümunə

Giriş verilənləri #1
7
10 47 50 63 89 90 99
4
84 33 10 82
Çıxış verilənləri #1
NO
NO
YES
NO