두 과목 평균을 높이는 학생

시간 제한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가 기존 경제학 원론 평균보다 높아야 한다.