시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB151555943337.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팀 참가자의 승리 횟수, 무승부 횟수를 공백으로 구분하여 출력한다.

예제 입력 1

4 3
1000 90 3 20000
1 3 100000

예제 출력 1

7 4 1

예제 입력 2

5 5
1 2 3 4 5
1 2 3 4 5

예제 출력 2

10 10 5

출처

University > 홍익대학교 > 제1회 하이콘 F번