문제 설명
깊은 바닷속에는 두 종류의 살아있는 유기체가 있습니다. 예를 들어 A와 B라고 합시다.
A는 B의 포식자이지만, A는 B의 크기가 먹이보다 절대적으로 클 경우에만 B를 먹습니다.
예를 들어, A의 크기가 {8, 1, 7, 3, 1}, B의 크기가 {3, 6, 1} 이라고 한다면, A가 B를 먹을 수 있는 경우는 7쌍이 된다.
A > B: 8 – 3, 8 – 6, 8 – 1, 7 – 3, 7 – 6, 7 – 1, 3 – 1.
A와 B의 각 유기체의 크기가 주어졌을 때, A가 B보다 절대적으로 큰(즉, A가 B를 먹을 수 있는) 경우가 몇 쌍이 되는지 구하는 프로그램을 작성하시오.
A는 B의 포식자이지만, A는 B의 크기가 먹이보다 절대적으로 클 경우에만 B를 먹습니다.
예를 들어, A의 크기가 {8, 1, 7, 3, 1}, B의 크기가 {3, 6, 1} 이라고 한다면, A가 B를 먹을 수 있는 경우는 7쌍이 된다.
A > B: 8 – 3, 8 – 6, 8 – 1, 7 – 3, 7 – 6, 7 – 1, 3 – 1.
A와 B의 각 유기체의 크기가 주어졌을 때, A가 B보다 절대적으로 큰(즉, A가 B를 먹을 수 있는) 경우가 몇 쌍이 되는지 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에는 정수 테스트 케이스의 수를 나타내는 T가 주어진다.
각 테스트 케이스의 첫째 줄에는 각각 유기체 A와 B의 수를 나타내는 수 N (1 ≤ N ≤ 20,000) 과 M (1 ≤ M ≤ 20,000) 이 주어진다.
둘째 줄에는 각 A 유기체의 크기를 나타내는 N개의 정수가 주어진다.
셋째 줄에는 각 B 유기체의 크기를 나타내는 M개의 정수가 주어진다.
각 테스트 케이스의 첫째 줄에는 각각 유기체 A와 B의 수를 나타내는 수 N (1 ≤ N ≤ 20,000) 과 M (1 ≤ M ≤ 20,000) 이 주어진다.
둘째 줄에는 각 A 유기체의 크기를 나타내는 N개의 정수가 주어진다.
셋째 줄에는 각 B 유기체의 크기를 나타내는 M개의 정수가 주어진다.
출력 설명
각 테스트 케이스에 대해 A가 B보다 절대적으로 큰(A가 B를 먹을 수 있는) A – B 쌍의 개수를 출력한다.