먹을 수 있는 쌍


답안 제출

Points: 7
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

깊은 바다 아래에는 A와 B라는 두 종류의 생물이 있다.

A는 B의 포식자이지만, A는 크기가 B보다 큰 경우에만 B를 먹을 수 있다.

예를 들어 A종의 크기가 8 1 7 3 1이고, B종의 크기가 3 6 1이라면 A가 B를 먹을 수 있는 쌍은 다음 7개이다.

8-3, 8-6, 8-1, 7-3, 7-6, 7-1, 3-1

A종과 B종의 각 생물의 크기가 주어졌을 때, A가 B를 먹을 수 있는 쌍의 개수를 구하라.

입력

첫째 줄에 A종의 수 \(N\)과 B종의 수 \(M\)이 공백을 사이에 두고 주어진다.

둘째 줄에 A종 생물의 크기 \(N\)개가 공백으로 구분되어 주어진다.

셋째 줄에 B종 생물의 크기 \(M\)개가 공백으로 구분되어 주어진다.

출력

A종 생물의 크기가 B종 생물의 크기보다 큰 쌍의 개수를 출력한다.

제한 사항

  • \(1 \le N, M \le 100000\)
  • 생물의 크기는 \(1\) 이상 \(1000000000\) 이하의 정수이다.
  • 정답은 32비트 정수 범위를 넘을 수 있다.

예제 입력 1

5 3
8 1 7 3 1
3 6 1

예제 출력 1

7

예제 입력 2

3 4
2 13 7
103 11 290 215

예제 출력 2

1

코멘트

현재 작성된 코멘트가 없습니다.