예약망의 가장 바쁜 포트

문제

한 병원은 예약 접수 단말들이 사용하는 내부 네트워크의 통신 기록을 점검한다. 네트워크 담당자는 여러 장비에서 모은 기록 가운데 예약망에 속한 단말이 허용된 목적지 포트로 보낸 기록만 집계하려 한다. 각 기록에는 출발지 IPv4 주소와 목적지 포트 번호가 있으며, 기록 한 줄은 통신 한 건을 뜻한다. 예약망은 기준 IPv4 주소와 접두사 길이 P로 지정한다. IPv4 주소는 0 이상 255 이하의 정수 네 개를 점으로 연결한 형태다. 네 정수를 왼쪽부터 각각 8비트로 나타내어 이어 붙이면 32비트 주소가 된다. 기준 주소의 앞쪽 P비트와 앞쪽 P비트가 같은 주소는 모두 같은 서브넷에 속한다. 기준 주소 자체가 서브넷의 첫 주소일 필요는 없다. 서브넷에서 뒤쪽 32-P비트가 모두 0인 주소는 네트워크 주소이고, 모두 1인 주소는 브로드캐스트 주소다. 이 점검에서는 예약망과 같은 서브넷에 속하면서 네트워크 주소와 브로드캐스트 주소가 아닌 출발지 주소만 단말 주소로 인정한다. 여기에 목적지 포트가 허용 범위 L 이상 R 이하라는 조건까지 만족해야 집계 대상 기록이 된다. 출발지 주소나 포트가 같은 기록이 여러 번 나타나더라도 각 줄을 별도의 통신으로 세며, 중복을 제거하지 않는다. 조건을 하나라도 만족하지 못한 기록은 집계에서 제외한다. 담당자는 집계 대상 기록의 전체 개수와, 그 기록들이 가장 많이 사용한 목적지 포트를 보고서에 적으려 한다. 포트별 사용 횟수는 집계 대상 기록만으로 계산한다. 가장 많은 사용 횟수를 가진 포트가 여러 개라면 번호가 가장 작은 포트를 선택한다. 집계 대상 기록이 하나도 없다면 전체 개수는 0이고 선택할 포트는 없으므로 포트 자리에 -1을 적는다. 입력 순서는 통신 발생 순서지만 이번 보고서에서는 시간에 따른 변화는 다루지 않는다. 주어진 조건에 따라 두 보고 값을 계산한다.

입력

첫째 줄에 기준 IPv4 주소 S와 접두사 길이 P가 공백으로 구분되어 주어진다. 8 ≤ P ≤ 30이다.
둘째 줄에 정수 L, R이 주어진다. 1 ≤ L ≤ R ≤ 65,535이다.
셋째 줄에 기록 수 N이 주어진다. 1 ≤ N ≤ 18,000이다.
다음 N개 줄에 출발지 IPv4 주소와 목적지 포트 Q가 공백으로 구분되어 주어진다. 1 ≤ Q ≤ 65,535이다.
모든 IPv4 주소의 각 부분은 0 이상 255 이하의 정수이며, 0 자체를 제외하면 앞에 불필요한 0이 붙지 않는다.

출력

집계 대상 기록의 전체 개수와 선택한 목적지 포트 번호를 공백으로 구분하여 한 줄에 출력한다. 집계 대상 기록이 없으면 0 -1을 출력한다.

10.24.6.19 28
440 442
8
10.24.6.17 440
10.24.6.18 441
10.24.6.17 440
10.24.6.30 441
10.24.6.16 440
10.24.6.31 441
10.24.6.32 440
10.24.6.20 443

4 440

172.20.4.9 30
8080 8080
4
172.20.4.8 8080
172.20.4.11 8080
172.20.4.9 80
172.20.5.9 8080

0 -1

192.168.50.210 24
7000 7002
5
192.168.50.1 7002
192.168.50.2 7001
192.168.50.3 7002
192.168.50.254 7002
192.168.50.0 7001

4 7002

출처: Devin.KR 자체 제작