공연장 장비의 접속 지점

문제

공연장의 네트워크 담당자는 장비 점검 중 수집한 접속 기록에서 실제로 관리해야 할 접속 지점의 수를 구하려 한다. 각 기록에는 목적지 IPv4 주소와 목적지 포트 번호가 들어 있다. 같은 장비가 반복해서 응답하거나 같은 기록이 여러 번 수집될 수 있으므로, 조건을 만족하는 기록의 줄 수를 그대로 세면 안 된다. 이 문제에서 접속 지점은 IPv4 주소와 포트 번호의 순서쌍으로 정의한다. 관리 대상은 기준 주소 R과 접두사 길이 K로 지정한 서브넷 안에 있으면서, 포트 번호가 L 이상 U 이하인 접속 지점이다. IPv4 주소는 0 이상 255 이하의 정수 네 개를 점으로 연결하여 나타낸다. 네 정수를 각각 8비트 이진수로 바꾼 뒤 왼쪽부터 이어 붙이면 32비트 주소가 된다. 주소를 구성하는 각 부분에서는 앞에 불필요한 0을 붙이지 않는다. 예를 들어 값이 0인 부분은 0으로만 적는다. 어떤 주소가 관리 대상 서브넷에 속한다는 것은 그 주소와 기준 주소 R의 왼쪽 K개 비트가 모두 같다는 뜻이다. K가 0이면 모든 IPv4 주소가 서브넷에 속하고, K가 32이면 R과 완전히 같은 주소만 속한다. 기준 주소 R의 나머지 32-K개 비트는 어떤 값이어도 된다. 서브넷의 첫 주소나 마지막 주소도 다른 주소와 같은 규칙으로 포함하며 별도로 제외하지 않는다. 두 기록의 주소와 포트 번호가 모두 같으면 하나의 접속 지점으로 센다. 주소가 같아도 포트 번호가 다르면 서로 다른 접속 지점이며, 포트 번호가 같아도 주소가 다르면 서로 다른 접속 지점이다. 서브넷 조건과 포트 범위 조건을 모두 만족하는 서로 다른 접속 지점의 수를 출력하는 프로그램을 작성한다. 포트 범위의 양 끝값도 포함하며, 조건을 만족하는 기록이 하나도 없으면 0을 출력한다.

입력

첫째 줄에 기준 IPv4 주소 R과 접두사 길이 K가 공백으로 구분되어 주어진다. K는 0 이상 32 이하의 정수이다.
둘째 줄에 정수 L과 U가 주어진다. 0 ≤ L ≤ U ≤ 65,535이다.
셋째 줄에 기록 수 N이 주어진다. N은 1 이상 10,000 이하의 정수이다.
다음 N개 줄에 목적지 IPv4 주소와 목적지 포트 번호가 공백으로 구분되어 주어진다. 모든 주소는 지문에 설명한 올바른 형식이며, 모든 포트 번호는 0 이상 65,535 이하의 정수이다.

출력

서브넷 조건과 포트 범위 조건을 모두 만족하는 서로 다른 접속 지점의 수를 정수 하나로 출력한다. 조건을 만족하는 접속 지점이 없으면 0을 출력한다.

10.24.7.99 24
4000 4002
7
10.24.7.1 4000
10.24.7.1 4000
10.24.7.1 4001
10.24.7.255 4002
10.24.8.1 4000
10.24.7.2 3999
10.24.7.0 4002

4

203.0.113.8 32
0 65535
3
203.0.113.9 80
203.0.113.7 80
0.0.0.0 0

0

255.255.255.255 0
80 80
4
0.0.0.0 80
255.255.255.255 80
0.0.0.0 80
192.168.2.4 81

2

출처: Devin.KR 자체 제작