누가 이길까

면접 대비

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

요약

두 팀의 코딩실력이 주어질 때 N*M개의 모든 대결에서 HI팀 승리, ARC팀 승리, 무승부 횟수를 센다.

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

문제

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
```