Copper Golem and Chests
시간 제한1초메모리 제한1024 MB
각 상자가 다른 상자로 아이템을 보내는 순열이 주어질 때, 이동을 반복해 아이템이 상자 번호 순서대로 정리될 수 있는지 판정한다.
문제

개의 아이템과 무한개의 아이템을 보관할 수 있는 개의 상자가 주어진다. 각 아이템은 부터 까지 순서대로 번호가 매겨져 있고, 각 상자는 부터 까지 순서대로 번호가 매겨져 있다. 최초에 번 아이템은 번 상자에 보관되어 있고, 번 상자 위에는 정수 가 적힌 표지판이 설치되어있다. 이때, 표지판에 적힌 수는 서로 다르다.
동희는 아이템을 정리하기 위해 구리 골렘을 소환했다. 구리 골렘에게 다음 작업을 명령할 수 있다.
- 동희가 를 선택한다. 구리 골렘은 번 아이템을 상자에서 꺼내고, 해당 상자 위에 설치된 표지판에 적힌 수가 일때, 번 아이템을 번 상자에 보관한다.
한편, 다음 조건을 만족하면 아이템들이 잘 정리되었다고 본다.
- 인 모든 쌍에 대해서 번 아이템이 보관된 상자의 번호가 번 아이템이 보관된 상자의 번호보다 작거나 같다.
동희는 아이템을 찾기 위해 상자를 여러 번 뒤지는 것을 싫어하기 때문에, 아이템들이 가능한 한 잘 정리되었으면 한다. 구리 골렘에게 번 이상 작업을 명령해서 아이템들이 잘 정리되도록 만들 수 있는지 판단하는 프로그램을 작성해 보자.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다.
각 테스트 케이스의 첫째 줄에 과 이 공백으로 구분되어 주어진다.
각 테스트 케이스의 둘째 줄에 개의 정수 이 공백으로 구분되어 주어진다.
각 테스트 케이스의 셋째 줄에 개의 서로 다른 정수 이 공백으로 구분되어 주어진다.
모든 테스트 케이스에서 의 합과 의 합은 각각 을 초과하지 않는다.
출력
각 테스트 케이스마다 아이템들을 잘 정리할 수 있다면 YES를, 정리할 수 없다면 NO를 출력한다.
힌트
마인크래프트에 등장하는 구리 골렘의 작동 방식과는 다를 수 있다.