시카와 비카
시간 제한2초메모리 제한512 MB
각 쌍에서 한쪽 값이 정해지지 않은 정수 구간에 속할 때, 각 질문의 값이 구간에 확실히 속하는지 판별합니다.
문제
시카와 비카는 귀여운 어린 자매입니다. 두 사람은 항상 함께 놉니다. 요즘은 정수를 배우고 있습니다. 두 사람은 다음 게임을 만들었습니다. 시카는 비카에게 알려 주지 않고 정수 범위를 하나 고릅니다. 게임은 라운드로 진행됩니다. 각 라운드에서 시카는 범위 안의 정수 하나를 부르고, 비카는 아무 정수로 답합니다(답은 범위 안에 있을 필요가 없습니다). 시카는 범위 안의 모든 정수를 적어도 한 번씩 불렀다고 확인한 뒤에야 게임을 끝냅니다. 같은 정수를 여러 번 불러도 되고, 비카는 매번 다른 정수로 답할 수 있습니다. 예를 들어 시카가 3을 부르고 비카가 4로 답할 수 있습니다. 나중에 시카가 다시 3을 부르고 비카가 이번에는 3으로 답할 수 있습니다. 라운드가 끝날 때마다 두 사람은 시카가 부른 정수와 비카가 답한 정수로 이루어진 쌍을 적습니다.
기록에는 두 가지 문제가 있습니다.
- 쌍의 순서가 정해져 있지 않습니다. 시카가 x를 부르고 비카가 y로 답하면, 어떤 때는 (x, y)로, 어떤 때는 (y, x)로 적습니다.
- 일부 라운드에서는 쌍을 적는 것을 잊습니다.
다음 날 시카는 비카에게 "내가 어제 정수 q를 불렀니?"라고 묻습니다. 비카는 기록을 가지고 있으며, YES, NO, NOT SURE 중 하나로 답할 수 있습니다. 적힌 쌍이 주어졌을 때, 비카가 시카의 질문에 답하도록 도와줄 수 있습니까?
입력
첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어집니다. 각 테스트 케이스는 두 정수 N과 Q (1 ≤ N ≤ 1000, 1 ≤ Q ≤ 1000)가 공백으로 구분되어 적힌 줄로 시작합니다. 이어지는 N개의 줄에는 i번째 쌍 a와 b (-1,000,000 ≤ a, b ≤ 1,000,000)가 공백으로 구분되어 주어집니다. 이어지는 Q개의 줄에는 j번째 질문 A (-1,000,000 ≤ A ≤ 1,000,000)가 한 정수씩 주어집니다.
출력
각 테스트 케이스마다 Q개의 줄을 출력합니다. i번째 줄은 i번째 질문에 대한 답으로, YES, NO, NOT SURE 중 하나입니다.
힌트
이 테스트 케이스에서 가능한 경우는 다음과 같습니다.
- 1라운드: 시카가 10을 부르고 비카가 7로 답합니다. 2라운드: 시카가 20을 부르고 비카가 14로 답합니다.
- 1라운드: 시카가 10을 부르고 비카가 7로 답합니다. 2라운드: 시카가 14를 부르고 비카가 20으로 답합니다.
- 1라운드: 시카가 7을 부르고 비카가 10으로 답합니다. 2라운드: 시카가 20을 부르고 비카가 14로 답합니다.
- 1라운드: 시카가 7을 부르고 비카가 10으로 답합니다. 2라운드: 시카가 14를 부르고 비카가 20으로 답합니다.
첫 번째 질문에서 기록에 빠진 라운드가 있을 수 있으므로, 비카는 시카가 3을 불렀는지 판단할 수 없습니다. 두 번째 질문에서 가능성 1과 2에서는 시카가 8을 불렀다고 보장할 수 없습니다. 세 번째 질문에서 11은 모든 가능성에서 시카가 부른 두 정수 사이에 있으므로, 시카가 확실히 불렀습니다.