| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1515 | 559 | 433 | 37.263% |
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팀 참가자의 승리 횟수, 무승부 횟수를 공백으로 구분하여 출력한다.
4 3 1000 90 3 20000 1 3 100000
7 4 1
5 5 1 2 3 4 5 1 2 3 4 5
10 10 5