아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Просчет событий

시간 제한2초메모리 제한1024 MB

요약
비트 OR과 AND로 닫힌 주어진 수 집합에서 각 질의 수를 만들 수 있는지 판정한다.
난이도

보통10점 중 7점

유형
비트 연산, 정렬, 수학
정답자
아직 제출이 없습니다

문제

Ожидая Таноса на Титане, Доктор Стрэндж не терял время зря --- он сел просчитывать вероятность победы в войне с помощью Глаза Агамотто, содержащего камень времени, пятый камень Бесконечности. Для этого он выделил nn действий, которые могут сделать Мстители и qq действий, про которые надо узнать, можно ли их сделать. Каждое действие Стрэндж обозначил числом, уникально описывающим его --- действия, которые Мстители могут сделать, он обозначил числами a_1,a_2,…,a_na\_1, a\_2, \ldots, a\_n, а действия, про которые надо узнать возможность их выполнения --- b_1,b_2,…,b_qb\_1, b\_2, \ldots, b\_q.

Маг знает, что временной континуум устроен так, что если можно сделать действие, обозначенное числом xx и действие, обозначенное числом yy, то можно сделать и действия, обозначенные числами x∨yx \lor y и x∧yx \land y (где ∨\lor и ∧\land --- побитовые операции <<или>> и <<и>> соответственно). Поэтому теперь про каждое из событий b_1,b_2,…,b_qb\_1, b\_2, \ldots, b\_q осталось понять, можно ли их получить описанным выше способом. Помогите Стренджу справиться с этим заданием, ведь времени до прибытия Таноса на Титан осталось совсем немного. Обратите внимание, что одно действие можно совершать любое количество раз.

입력

В первой строке входного файла содержится число nn --- количество действий, которые могут выполнить Мстители (1≤n≤100,0001 \le n \le 100\\,000).

В следующей строке содержится nn чисел a_ia\_i --- числа, описывающие эти действия (0≤a_i≤1090 \le a\_i \le 10^9). Гарантируется, что все числа попарно различны.

В третьей строке содержится число qq --- количество действий, про которые надо узнать их возможность выполнения (1≤q≤100,0001 \le q \le 100\\,000).

В последней строке содержится qq чисел b_jb\_j --- числа, описывающие эти действия (0≤b_j≤1090 \le b\_j \le 10^9).

출력

В ii-й строке выходного файла выведите <<YES>>, если действие, описанное числом b_ib\_i, можно выполнить и <<NO>> в противном случае.

힌트

Числа 11, 33 и 44 можно получить не задействуя операций ∨\lor и ∧\land, а 5=4∨15 = 4 \lor 1.

예제1

  1. 예제 1

    입력
    3
    1 3 4
    6
    1 2 3 4 5 6
    
    예상 출력
    YES
    NO
    YES
    YES
    YES
    NO