먹을 것인가 먹힐 것인가

면접 대비

시간 제한1초메모리 제한256 MB

요약

두 종류 생물 A와 B의 크기 목록이 주어질 때 A가 B보다 엄격히 큰 쌍의 개수를 센다.

난이도: 보통10점 중 4점
유형: 정렬, 투 포인터, 이분 탐색, 배열
정답자: 아직 제출이 없습니다

문제

심해에는 두 종류의 생명체 A와 B가 산다. A는 자신보다 크기가 작은 B만 잡아먹을 수 있다.

예를 들어 A의 크기가 {8, 1, 7, 3, 1}이고 B의 크기가 {3, 6, 1}이라면, A가 B를 잡아먹을 수 있는 쌍은 8-3, 8-6, 8-1, 7-3, 7-6, 7-1, 3-1로 모두 7가지이다.

A와 B의 크기가 주어졌을 때, A의 크기가 B의 크기보다 큰 쌍 (A, B)이 몇 개인지 세는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다.

각 테스트 케이스의 첫째 줄에는 A의 개수 $N$ 과 B의 개수 $M$ 이 공백으로 구분되어 주어진다. 둘째 줄에는 A의 크기 $N$ 개가, 셋째 줄에는 B의 크기 $M$ 개가 각각 공백으로 구분되어 주어진다. 모든 크기는 양의 정수이다. ( $1 \le N, M \le 20{,}000$ )

출력

각 테스트 케이스마다 A의 크기가 B의 크기보다 큰 쌍의 개수를 한 줄에 하나씩 출력한다.

예제1

예제 1

입력

2
5 3
8 1 7 3 1
3 6 1
3 4
2 13 7
103 11 290 215

예상 출력

7
1