누가 이길까

면접 대비

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

요약

두 팀의 실력 값이 주어질 때, 모든 팀 간 경기에서 HI 팀이 이기는 수, ARC 팀이 이기는 수, 무승부 수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 누적 합, 정렬, 배열
정답자: 아직 제출이 없습니다

문제

HI-ARC는 종강을 맞아 HI팀과 ARC팀으로 나누어 친선대회를 연다. HI팀에는 $N$ 명, ARC팀에는 $M$ 명이 속해 있다. 한쪽 팀의 모든 사람이 다른 팀의 모든 사람과 한 번씩 대결하므로, 대회는 $N \times M$ 개의 대결로 이루어진다. 모든 참가자는 코딩실력을 가지고 있다. 대결에서는 코딩실력이 더 높은 참가자가 이기고, 두 참가자의 실력이 같으면 무승부가 된다.

하얔이는 대회 결과를 빨리 알고 싶어졌다. 하얔이를 위해 대회 결과를 예측해 보자!

입력

첫째 줄에 HI팀의 인원 수 $N$ 과 ARC팀의 인원 수 $M$ 이 공백으로 구분되어 주어진다. $(1 \leq N, M \leq 100\,000)$

둘째 줄에 HI팀 참가자의 코딩실력을 나타내는 길이 $N$ 의 수열 $a$ 가 공백으로 구분되어 주어진다. $(1 \leq a_i \leq 100\,000)$

셋째 줄에 ARC팀 참가자의 코딩실력을 나타내는 길이 $M$ 의 수열 $b$ 가 공백으로 구분되어 주어진다. $(1 \leq b_i \leq 100\,000)$

출력

첫째 줄에 HI팀 참가자의 승리 횟수, ARC팀 참가자의 승리 횟수, 무승부 횟수를 공백으로 구분하여 출력한다.

예제2

예제 1
입력
```
4 3
1000 90 3 20000
1 3 100000
```
예상 출력
```
7 4 1
```
예제 2
입력
```
5 5
1 2 3 4 5
1 2 3 4 5
```
예상 출력
```
10 10 5
```