사건 계산
시간 제한2초메모리 제한1024 MB
n개의 수와 q개의 질의가 주어질 때, 각 질의 값이 주어진 수들에 비트 OR과 AND를 반복 적용해 만들어지는지 판별합니다.
문제
타이탄에서 타노스가 도착하기를 기다리던 닥터 스트레인지는 시간을 허비하지 않았다. 그는 시간의 돌이 든 다섯 번째 인피니티 스톤, 아가모토의 눈을 사용해 어벤져스가 전쟁에서 이길 확률을 계산하려 했다. 그는 어벤져스가 할 수 있는 행동 개와, 가능 여부를 알아야 할 행동 개를 정했다. 각 행동은 그것을 고유하게 나타내는 수로 표시한다. 어벤져스의 행동은 이고, 확인할 행동은 이다.
마법사는 시간의 연속체가 다음과 같이 이루어져 있다고 알고 있다. 행동 와 행동 를 할 수 있으면, 행동 와 도 할 수 있다. 여기서 와 는 각각 비트 단위 OR와 AND 연산이다. 각 가 이 방식으로 얻어지는지 판단하라. 타노스가 곧 타이탄에 도착하므로 스트레인지를 도와 달라. 같은 행동은 몇 번이든 반복해서 수행할 수 있다.
입력
첫 줄에 어벤져스가 수행할 수 있는 행동의 개수 이 주어진다 ().
다음 줄에는 행동을 나타내는 정수 개가 주어진다 (). 모든 수는 서로 다르다.
세 번째 줄에는 확인할 행동의 개수 가 주어진다 ().
마지막 줄에는 확인할 행동을 나타내는 정수 개가 주어진다 ().
출력
번째 줄에 로 표시된 행동을 할 수 있으면 YES, 그렇지 않으면 NO를 출력한다.
힌트
, , 는 와 를 쓰지 않고 얻을 수 있고, 이다.