각 데이터 세트에서 나라별로 행진한 선수 수를 세고, 등록 인원과의 차이가 가장 큰 나라의 결석자 수를 출력한다.
쉬움2배열구현시뮬레이션아직 제출이 없습니다시간 제한2초메모리 제한512 MB올림픽은 개회식으로 시작한다. 개회식에서는 참가국 선수단이 주경기장을 행진한다. 보통은 나라별로 한 덩어리를 이루어 행진하기 때문에, 어느 나라에 빠진 선수가 많은지 주최 측이 한눈에 알아본다. 등록만 해 놓고 개회식에 나오지 않고 훈련을 택한 선수를 불참 선수라고 하자.
이번 개회식에서는 선수가 나라와 상관없이 뒤섞여 행진했다. 그래서 유니폼을 보고 나라별로 일일이 세어야 한다.
나라별 등록 선수 수와 개회식에서 행진한 선수의 소속 국가가 순서대로 주어진다. 불참 선수가 가장 많은 나라의 불참 선수 수를 구하라.
첫 줄에 데이터 세트의 개수 K가 주어진다. K≥1이다. 이어서 K개의 데이터 세트가 다음 형식으로 주어진다.
각 데이터 세트의 첫 줄에는 두 정수 c와 n이 주어진다. c는 참가국 수로 1≤c≤1000이고, n은 개회식에서 행진한 선수 수로 0≤n≤10000이다.
다음 줄에는 정수 c개 m1,m2,…,mc가 주어진다. mi는 i번 나라에 등록된 선수 수이고 mi≥0이다.
그다음 줄에는 정수 n개 b1,b2,…,bn이 주어진다. bj는 개회식에서 j번째로 행진한 선수의 소속 국가이고 1≤bj≤c이다. n이 0이면 이 줄은 비어 있다. 어떤 나라 i에 대해서도 행진한 선수가 mi명을 넘지 않는다.
각 데이터 세트마다 먼저 Data Set x:를 한 줄에 출력한다. x는 데이터 세트의 번호이고 1부터 센다. 다음 줄에 그 데이터 세트에서 불참 선수가 가장 많은 나라의 불참 선수 수를 출력한다.
각 데이터 세트 뒤에 빈 줄을 하나 출력한다.