무한 게임
시간 제한5초메모리 제한128 MB
양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.
문제
상근이는 수직선 위의 정수 에 서 있다. 그는 크기가 유한한 두 양의 정수 집합 와 를 이용해 이동한다.
한 번 움직일 때마다 다음 규칙을 따른다.
- 홀수 번째 이동에서는 집합 에서 수 하나를 골라 그 수만큼 오른쪽으로 이동한다.
- 짝수 번째 이동에서는 집합 에서 수 하나를 골라 그 수만큼 왼쪽으로 이동한다.
즉 첫 번째 이동은 , 두 번째 이동은 , 세 번째 이동은 다시 처럼 두 집합을 번갈아 사용하며, 매번 고르는 수는 자유롭게 정할 수 있다.
상근이가 양수와 음수를 포함한 모든 정수 에 도달할 수 있는지 판별하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 수 가 주어진다. ()
각 테스트 케이스의 첫째 줄에는 두 정수 과 이 공백으로 구분되어 주어진다. () 은 집합 의 크기, 은 집합 의 크기이다. 이어지는 개의 줄에는 집합 의 원소가 한 줄에 하나씩, 그다음 개의 줄에는 집합 의 원소가 한 줄에 하나씩 주어진다. 모든 원소는 이상 이하의 정수이다.
출력
각 테스트 케이스마다 상근이가 모든 정수에 도달할 수 있으면 YES를, 그렇지 않으면 NO를 한 줄에 하나씩 출력한다.