열차 운행 취소
시간 제한1초메모리 제한512 MB
두 정렬된 기차 번호 목록에서 양쪽에 모두 있는 번호의 개수를 구합니다. 같은 번호의 기차끼리만 충돌하므로 이 개수가 취소할 최소 기차 수입니다.
문제
길동이의 도시에는 아래쪽 끝에서 위쪽 끝으로 이동하는 열차 대와 왼쪽 끝에서 오른쪽 끝으로 이동하는 열차 대가 있다. 각 방향에서 출발하는 열차에는 번부터 번까지 번호가 붙어 있고, 모든 열차의 속력은 같다. 아래 그림을 보자.

열차 시스템은 2차원 평면의 좌표로 나타낼 수 있다. 아래쪽 끝에서 출발하는 번 열차는 처음에 에 있고, 분 후에는 에 있다. 왼쪽 끝에서 출발하는 번 열차는 처음에 에 있고, 분 후에는 에 있다. 모든 열차는 분 후에 목적지에 도착한다.
길동이는 같은 시각에 출발하도록 편성된 일부 열차가 매우 위험하다는 것을 알아냈다. 이 시각에 아래쪽 끝에서는 대, 왼쪽 끝에서는 대의 열차가 출발할 예정이다. 어떤 와 에 대해 두 열차가 같은 시각에 모두 에 있으면 두 열차는 충돌한다. 모든 충돌을 막기 위해 운행을 취소해야 하는 열차의 최소 대수를 구하라.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다.
각 테스트 케이스는 세 줄로 이루어진다. 첫 줄에는 아래쪽 끝과 왼쪽 끝에서 출발하는 열차의 대수 과 ()이 주어진다. 둘째 줄에는 아래쪽 끝에서 출발하는 열차 번호 개가 주어지고, 셋째 줄에는 왼쪽 끝에서 출발하는 열차 번호 개가 주어진다. 각 번호는 이상 이하이며, 증가하는 순서로 주어진다.
출력
각 테스트 케이스마다 모든 충돌을 막기 위해 운행을 취소해야 하는 열차 대수의 최솟값을 한 줄에 출력한다.
힌트
첫 번째 경우에는 현재 편성대로 운행해도 충돌이 일어나지 않으므로 답은 0이다.
두 번째 경우에는 일 때 충돌이 일어난다(아래 그림 참고). 이 중 열차 한 대를 취소하면 남은 열차끼리는 충돌하지 않으므로 답은 1이다.
