시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
C언어 수강생 한 명이 수강을 취소하고 경제학 원론 수업으로 옮긴다고 하자. 그 학생이 빠진 뒤 C언어 수강생들의 평균 IQ가 올라가고, 그 학생이 들어온 뒤 경제학 원론 수강생들의 평균 IQ도 올라가면 이 학생은 조건을 만족한다.
각 학생의 IQ가 주어질 때, C언어 수강생 중 조건을 만족하는 학생의 수를 구하라.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 빈 줄로 구분될 수 있다.
각 테스트 케이스의 첫째 줄에는 C언어 수강생의 수 N과 경제학 원론 수강생의 수 M이 주어진다. 다음에는 N+M개의 정수가 공백으로 구분되어 주어진다.
앞의 N개 정수는 C언어 수강생의 IQ이고, 뒤의 M개 정수는 경제학 원론 수강생의 IQ이다.
N과 M은 200,000 이하의 자연수이며, N은 2 이상이다. 모든 IQ는 100,000 이하의 자연수이다.
각 테스트 케이스마다 조건을 만족하는 C언어 수강생의 수를 한 줄에 하나씩 출력한다.
어떤 학생이 빠졌을 때 C언어 평균이 올라가려면 그 학생의 IQ가 기존 C언어 평균보다 낮아야 한다. 동시에 그 학생이 경제학 원론 수업에 들어갔을 때 경제학 원론 평균이 올라가려면 그 학생의 IQ가 기존 경제학 원론 평균보다 높아야 한다.