올림픽은 항상 아름다운 개막식으로 시작합니다. 모든 종류의 무용에 더해, 개막식의 하이라이트는 모든 참가국의 선수가 메인 스타디움을 걸으며 관객에게 손을 흔들며 전체적으로 졸업식의 USC 학생처럼 행동하는 것입니다. 실제 졸업식처럼, 몇몇 선수는 개막식에 참가하지 않고 컴퓨터 과학 숙제에 집중하는 것 - 잘못 말했군요, "대회를 준비하는 것" - 을 선호하기도 합니다. 각 국가가 항상 순서대로 행진하는 이유도 여기 있습니다2 - 그렇게 하면 주최 측이 어느 국가에서 가장 많은 이탈자가 나왔는지 확인하기가 편하기 때문이죠. 선수들이 아무렇게 행진하면 확인하기 얼마나 어렵겠습니까. 옷을 보고 각 국가 별로 일일이 구분해 세야 하니까요. 음, 사실 이게 당신이 해야 할 일입니다!
각 국가마다 몇 명의 선수가 참가하는지 주어집니다. 이후 개회식에 참석한 모든 운동선수의 국적이 연속해 주어집니다. 당신은 모든 국가를 통틀어 최대 이탈자 수를 출력해야 합니다.
2설마 각 국가가 하나의 정체성을 보여주고 싶어서 그랬다고 생각하는 건 아니겠죠?
입력
첫 줄에 데이터의 수 K >= 1가 주어집니다. 이후 K개의 데이터가 아래의 형식으로 주어집니다:
각 데이터의 첫 줄에 두 정수 c, n이 주어집니다. 1 <= c <= 1000는 올림픽에 참가하는 국가의 수, 0 <= n <= 10000는 개막식에 참석한 선수의 수입니다.
다음 줄에 c개의 정수 m1, m2, ..., mc가 주어집니다; 이때 mi >= 0은 국가 i에서 올림픽에 참가한 선수의 수입니다. 다음 줄에 n개의 정수 bj ∈ {1, 2, . . . , c}가 주어집니다. 이때 bj는 개막식에서 j번째 등장한 선수의 국적입니다. 모든 i에 대해 국가 i에서 mi명 이상의 선수가 나오지는 않음이 보장됩니다.
출력
각 데이터에 대해, x가 데이터의 번호를 나타내는 "Data Set x:"를 우선 별개의 줄에 출력합니다. 이후, 모든 국가를 통틀어 최대 이탈자 수를 출력합니다.
ez_code 4년 전 4
문제
올림픽은 항상 아름다운 개막식으로 시작합니다. 모든 종류의 무용에 더해, 개막식의 하이라이트는 모든 참가국의 선수가 메인 스타디움을 걸으며 관객에게 손을 흔들며 전체적으로 졸업식의 USC 학생처럼 행동하는 것입니다. 실제 졸업식처럼, 몇몇 선수는 개막식에 참가하지 않고 컴퓨터 과학 숙제에 집중하는 것 - 잘못 말했군요, "대회를 준비하는 것" - 을 선호하기도 합니다. 각 국가가 항상 순서대로 행진하는 이유도 여기 있습니다2 - 그렇게 하면 주최 측이 어느 국가에서 가장 많은 이탈자가 나왔는지 확인하기가 편하기 때문이죠. 선수들이 아무렇게 행진하면 확인하기 얼마나 어렵겠습니까. 옷을 보고 각 국가 별로 일일이 구분해 세야 하니까요. 음, 사실 이게 당신이 해야 할 일입니다!
각 국가마다 몇 명의 선수가 참가하는지 주어집니다. 이후 개회식에 참석한 모든 운동선수의 국적이 연속해 주어집니다. 당신은 모든 국가를 통틀어 최대 이탈자 수를 출력해야 합니다.
2설마 각 국가가 하나의 정체성을 보여주고 싶어서 그랬다고 생각하는 건 아니겠죠?
입력
첫 줄에 데이터의 수 K >= 1가 주어집니다. 이후 K개의 데이터가 아래의 형식으로 주어집니다:
각 데이터의 첫 줄에 두 정수 c, n이 주어집니다. 1 <= c <= 1000는 올림픽에 참가하는 국가의 수, 0 <= n <= 10000는 개막식에 참석한 선수의 수입니다.
다음 줄에 c개의 정수 m1, m2, ..., mc가 주어집니다; 이때 mi >= 0은 국가 i에서 올림픽에 참가한 선수의 수입니다. 다음 줄에 n개의 정수 bj ∈ {1, 2, . . . , c}가 주어집니다. 이때 bj는 개막식에서 j번째 등장한 선수의 국적입니다. 모든 i에 대해 국가 i에서 mi명 이상의 선수가 나오지는 않음이 보장됩니다.
출력
각 데이터에 대해, x가 데이터의 번호를 나타내는 "Data Set x:"를 우선 별개의 줄에 출력합니다. 이후, 모든 국가를 통틀어 최대 이탈자 수를 출력합니다.
각 데이터는 공백 한 줄로 구분되어야 합니다.