창구 단말의 접속 집계

문제

은행 창구의 네트워크 담당자는 창구 단말에서 발생한 접속 기록을 점검한다. 점검 대상 구역은 기준 IPv4 주소 A와 접두사 길이 P로 정해지며, 점검 대상 서비스는 포트 번호의 닫힌 구간 [L, R]로 정해진다. 담당자는 이 두 조건을 모두 만족하는 기록의 수와, 그 기록들에 등장한 서로 다른 접속 지점의 수를 구하려 한다. IPv4 주소는 점으로 구분한 네 개의 정수로 나타낸다. 각 정수는 0 이상 255 이하이며, 0을 제외하면 앞에 불필요한 0을 붙이지 않는다. 네 정수를 각각 8비트 이진수로 바꾸어 왼쪽부터 이어 붙인 것을 주소의 32비트 표현으로 사용한다. 어떤 주소가 대상 구역에 속한다는 것은 그 주소와 A의 앞 P개 비트가 같다는 뜻이다. P가 0이면 모든 주소가 대상 구역에 속하고, P가 32이면 A와 같은 주소만 속한다. 각 접속 기록에는 IPv4 주소 하나와 포트 번호 하나가 있다. 주소가 대상 구역에 속하고 포트 번호가 L 이상 R 이하이면 그 기록을 유효하다고 한다. 구역의 첫 주소나 마지막 주소도 별도로 제외하지 않는다. 기준 주소 A의 뒤쪽 비트가 모두 0일 필요도 없다. 접속 지점은 주소와 포트 번호의 순서쌍이다. 같은 주소라도 포트 번호가 다르면 서로 다른 접속 지점이며, 두 값이 모두 같으면 같은 접속 지점이다. 동일한 기록이 여러 번 입력되면 유효 기록 수에는 등장한 횟수만큼 더하지만, 서로 다른 접속 지점 수에는 한 번만 더한다. 기록의 입력 순서는 결과에 영향을 주지 않는다. 유효한 기록이 하나도 없다면 두 수 모두 0으로 출력한다.

입력

첫째 줄에 A P L R이 공백으로 구분되어 주어진다. A는 지문에 정의된 IPv4 주소이며, P, L, R은 정수이고 0 ≤ P ≤ 32, 1 ≤ L ≤ R ≤ 65535이다.
둘째 줄에 기록 수 N이 주어진다. N은 정수이며 1 ≤ N ≤ 10000이다.
다음 N개 줄에 IPv4 주소와 포트 번호가 공백으로 구분되어 주어진다. 모든 주소는 지문에 정의된 형식이며, 포트 번호는 1 이상 65535 이하의 정수이다.

출력

유효한 기록 수와 그 기록들에 등장한 서로 다른 접속 지점 수를 공백으로 구분하여 한 줄에 출력한다.

172.20.8.19 24 4000 4010
5
172.20.8.2 4000
172.20.8.2 4000
172.20.8.255 4010
172.20.9.2 4000
172.20.8.3 4011

3 2

10.7.3.4 32 80 80
3
10.7.3.5 80
10.7.3.4 81
10.7.3.3 80

0 0

출처: Devin.KR 자체 제작