캠핑장 단말의 연결 모듈

문제

한 캠핑장은 입구와 공용 시설에 설치한 단말로 예약 정보를 확인한다. 운영팀의 DevOps 담당자는 새 관리 프로그램을 배포하기 전에 각 단말에 설치된 연결 모듈이 프로그램의 의존성 조건을 만족하는지 검사하려 한다. 모든 단말에는 연결 모듈이 정확히 하나 설치되어 있으며, 이번 검사에서는 다른 프로그램의 상태를 고려하지 않는다. 모듈 버전은 주 버전, 부 버전, 수정 버전이라는 세 개의 정수로 나타낸다. 입력에서는 점으로 연결한 문자열 대신 세 정수를 공백으로 구분하여 제공한다. 예를 들어 세 정수 2, 10, 3은 주 버전이 2이고 부 버전이 10이며 수정 버전이 3인 버전을 뜻한다. 각 부분은 자릿수와 관계없이 정수로 비교한다. 새 관리 프로그램이 요구하는 버전을 A, B, C라고 하자. 단말의 주 버전은 반드시 A와 같아야 한다. 주 버전이 다르면 그 값이 A보다 크더라도 이번 프로그램과 호환되지 않는다. 주 버전이 같은 경우에는 부 버전이 B보다 크면 조건을 만족한다. 부 버전도 B와 같다면 수정 버전이 C 이상이어야 조건을 만족한다. 부 버전이 B보다 작으면 수정 버전이 아무리 커도 조건을 만족하지 않는다. 요구 버전과 세 부분이 모두 같은 모듈은 조건을 만족한다. 조건을 만족하지 않는 단말은 배포 전에 모듈을 교체해야 한다. 여기서 교체는 버전을 올리는 작업뿐 아니라 필요한 주 버전으로 다시 설치하는 작업도 포함한다. 같은 버전의 단말이 여러 대 있더라도 서로 다른 단말이므로 각각 센다. 검사 도중에는 설치 버전이 바뀌지 않으며, 모든 단말의 검사 결과는 서로 독립적이다. 전체 단말 중 모듈 교체가 필요한 단말의 수를 구한다.

입력

첫째 줄에 단말 수 N과 요구 버전의 세 부분 A, B, C가 공백으로 주어진다.
다음 N개의 줄에 각 단말의 설치 버전을 나타내는 세 정수 a, b, c가 공백으로 주어진다.
모든 입력값은 정수이며 1 ≤ N ≤ 1,000이고, 모든 버전의 각 부분은 0 이상 999 이하이다.

출력

모듈 교체가 필요한 단말의 수를 정수 하나로 출력한다. 모든 단말이 조건을 만족하면 0을 출력한다.

5 2 10 3
2 10 3
2 11 0
2 9 999
3 0 0
2 10 2

3

3 0 0 0
0 0 0
0 0 1
0 1 0

0

2 4 2 8
5 9 9
4 2 7

2

출처: Devin.KR 자체 제작