캠핑장 장비 접속 점검

문제

캠핑장 네트워크 담당자는 대여 장비가 안내 서버에 접속할 수 있는지 점검한다. 점검표에는 장비가 사용하는 IPv4 주소와 접속하려는 목적지 포트 번호가 한 줄씩 기록되어 있다. 담당자는 실제 통신을 보내는 대신, 캠핑장에서 정한 주소 규칙과 포트 규칙으로 각 기록의 통과 여부를 판단한다. IPv4 주소는 점으로 구분한 네 개의 정수 a.b.c.d로 표현한다. 각 정수는 0 이상 255 이하이며, 이 주소의 수치 V는 a×256³+b×256²+c×256+d다. 캠핑장의 기준 주소와 접두사 길이 P가 주어진다. 블록 크기 B를 2의 (32-P)제곱이라고 할 때, 기준 주소의 수치를 B로 나눈 몫과 장비 주소의 수치를 B로 나눈 몫이 같으면 두 주소는 같은 서브넷에 속한다. 나눗셈의 몫은 소수 부분을 버린 정수다. 기준 주소가 속한 서브넷에서 가장 작은 주소 수치를 L이라고 한다. 그러면 이 서브넷의 주소 수치는 L부터 L+B-1까지다. 이 가운데 L은 네트워크 주소이고 L+B-1은 브로드캐스트 주소이므로 장비 주소로 허용하지 않는다. 기준 주소 자체가 이 두 주소 중 하나여도 서브넷을 정하는 방법은 달라지지 않는다. 접속 가능한 목적지 포트는 정수 U 이상 W 이하로 제한한다. 하나의 기록이 통과하려면 장비 주소가 기준 주소와 같은 서브넷에 속하고, 두 예약 주소에 해당하지 않으며, 목적지 포트도 허용 범위에 있어야 한다. 세 조건 중 하나라도 만족하지 않으면 통과하지 못한다. 같은 주소나 같은 포트를 사용한 기록이 여러 번 나와도 각 줄을 별도로 점검한다. 모든 기록 중 통과한 기록의 수를 구해야 한다.

입력

첫째 줄에 기준 IPv4 주소와 정수 P가 공백으로 주어진다. 16 ≤ P ≤ 30이다.
둘째 줄에 정수 U와 W가 주어진다. 1 ≤ U ≤ W ≤ 65535이다.
셋째 줄에 정수 N이 주어진다. 1 ≤ N ≤ 10000이다.
다음 N개 줄에는 장비의 IPv4 주소와 목적지 포트 정수 Q가 공백으로 주어진다. 1 ≤ Q ≤ 65535이다.
모든 IPv4 주소는 각 부분이 0 이상 255 이하인 정수 네 개로 이루어진다. 각 부분은 값이 0인 경우를 제외하면 앞에 0을 붙이지 않는다.

출력

통과한 기록의 수를 정수 하나로 출력한다. 통과한 기록이 없으면 0을 출력한다.

10.23.8.5 29
8000 8002
6
10.23.8.1 8000
10.23.8.6 8002
10.23.8.0 8001
10.23.8.7 8001
10.23.8.8 8001
10.23.8.3 7999

2

172.20.5.11 30
443 443
3
172.20.5.8 443
172.20.5.9 444
172.20.5.12 443

0

출처: Devin.KR 자체 제작