Gildong의 마을에는 하단에서 상단으로 이동하는 100개의 열차와 왼쪽 끝에서 오른쪽 끝으로 이동하는 100개의 열차가 있는 열차 시스템이 있습니다. 양쪽에서 출발하는 열차는 각각 1번부터 100번까지 번호가 매겨져 있고, 모든 열차는 동일한 속도를 가지고 있습니다. 아래 사진을 보겠습니다.
열차 시스템은 2D 평면에서 좌표로 나타낼 수 있습니다. 하단에서 시작하는 i번째 열차는 처음에 (i,0)에 있고 T분 후에 (i,T)에 있으며, 왼쪽 끝에서 시작하는 i번째 열차는 처음에 (0,i)에 있고 T분 후에 (T,i)에 있습니다. 모든 열차는 101분 후에 목적지에 도착합니다.
하지만, Gildong은 특정 시간에 동시에 출발하기로 예정된 일부 열차가 매우 위험하다는 것을 발견했습니다. 이 때, n개의 열차는 하단에서 출발할 예정이고 m개의 열차는 좌측 끝에서 출발할 예정입니다. 두 열차가 일부 x와 y에 대해 동시에 (x,y)에 있으면 서로 충돌합니다. 따라서, 그는 여러분에게 그러한 충돌을 방지하기 위해 취소되어야 하는 최소한의 열차 수를 찾아달라고 요청하고 있습니다.
입력
각 테스트에는 하나 이상의 테스트 사례가 포함됩니다. 첫 번째 줄에는 테스트 사례 수 t가 포함되어 있습니다
각 테스트 케이스에는 세 개의 줄이 있습니다. 각 테스트 사례의 첫 번째 줄은 두 개의 정수 n과 m으로 구성됩니다. 즉, 하단에서 출발하도록 예약된 열차의 수와 왼쪽 끝에서 출발하도록 예약된 열차의 수입니다.
각 테스트 케이스의 두 번째 행에는 n개의 정수가 포함됩니다. 각 정수는 하단에서 시작하도록 예약된 열차 번호입니다. 숫자는 증가하는 순서대로 제공되며, 1에서 100 사이입니다.
각 테스트 케이스의 세 번째 줄에는 m개의 정수가 포함됩니다. 각 정수는 왼쪽 끝에서 시작하도록 예약된 열차 번호입니다. 숫자는 증가하는 순서대로 제공되며, 1에서 100 사이입니다.
출력
각 테스트 사례에 대해 단일 정수, 즉 모든 충돌을 방지하기 위해 취소해야 하는 최소 열차 수를 인쇄합니다.
예제 입력 1 노트
첫 번째 경우 현재 일정대로 진행하면 충돌이 없다는 것을 보여줄 수 있습니다. 따라서 답은 0입니다. 두 번째 경우에는 아래 그림과 같이 T=4에서 충돌이 발생합니다. 우리는 이 열차들 중 하나를 취소한 후에 나머지 열차들이 충돌하지 않을 것이라는 것을 증명할 수 있습니다. 그러므로 답은 하나입니다.
rrkcl77 3년 전 7
문제
Gildong의 마을에는 하단에서 상단으로 이동하는 100개의 열차와 왼쪽 끝에서 오른쪽 끝으로 이동하는 100개의 열차가 있는 열차 시스템이 있습니다. 양쪽에서 출발하는 열차는 각각 1번부터 100번까지 번호가 매겨져 있고, 모든 열차는 동일한 속도를 가지고 있습니다. 아래 사진을 보겠습니다.
열차 시스템은 2D 평면에서 좌표로 나타낼 수 있습니다. 하단에서 시작하는 i번째 열차는 처음에 (i,0)에 있고 T분 후에 (i,T)에 있으며, 왼쪽 끝에서 시작하는 i번째 열차는 처음에 (0,i)에 있고 T분 후에 (T,i)에 있습니다. 모든 열차는 101분 후에 목적지에 도착합니다.
하지만, Gildong은 특정 시간에 동시에 출발하기로 예정된 일부 열차가 매우 위험하다는 것을 발견했습니다. 이 때, n개의 열차는 하단에서 출발할 예정이고 m개의 열차는 좌측 끝에서 출발할 예정입니다. 두 열차가 일부 x와 y에 대해 동시에 (x,y)에 있으면 서로 충돌합니다. 따라서, 그는 여러분에게 그러한 충돌을 방지하기 위해 취소되어야 하는 최소한의 열차 수를 찾아달라고 요청하고 있습니다.
입력
각 테스트에는 하나 이상의 테스트 사례가 포함됩니다. 첫 번째 줄에는 테스트 사례 수 t가 포함되어 있습니다
각 테스트 케이스에는 세 개의 줄이 있습니다. 각 테스트 사례의 첫 번째 줄은 두 개의 정수 n과 m으로 구성됩니다. 즉, 하단에서 출발하도록 예약된 열차의 수와 왼쪽 끝에서 출발하도록 예약된 열차의 수입니다.
각 테스트 케이스의 두 번째 행에는 n개의 정수가 포함됩니다. 각 정수는 하단에서 시작하도록 예약된 열차 번호입니다. 숫자는 증가하는 순서대로 제공되며, 1에서 100 사이입니다.
각 테스트 케이스의 세 번째 줄에는 m개의 정수가 포함됩니다. 각 정수는 왼쪽 끝에서 시작하도록 예약된 열차 번호입니다. 숫자는 증가하는 순서대로 제공되며, 1에서 100 사이입니다.
출력
각 테스트 사례에 대해 단일 정수, 즉 모든 충돌을 방지하기 위해 취소해야 하는 최소 열차 수를 인쇄합니다.
예제 입력 1 노트
첫 번째 경우 현재 일정대로 진행하면 충돌이 없다는 것을 보여줄 수 있습니다. 따라서 답은 0입니다.
두 번째 경우에는 아래 그림과 같이 T=4에서 충돌이 발생합니다. 우리는 이 열차들 중 하나를 취소한 후에 나머지 열차들이 충돌하지 않을 것이라는 것을 증명할 수 있습니다. 그러므로 답은 하나입니다.