충전 제어 모듈 배포 목록

문제

전기차 충전소의 배포 환경을 관리하는 DevOps 담당자는 새로운 운영 프로그램을 설치하기 전에 각 충전기의 제어 모듈 버전을 확인해야 한다. 새 운영 프로그램은 제어 모듈에 의존하며, 제어 모듈의 버전이 정해진 최소 요구 버전 이상일 때만 실행할 수 있다. 모든 충전기에는 같은 최소 요구 버전을 적용한다. 담당자는 요구 조건을 충족하지 못해 제어 모듈을 먼저 갱신해야 하는 충전기의 목록을 만들려 한다. 버전은 A.B.C 형태로 기록한다. A, B, C는 각각 0 이상 999 이하의 정수이며, 세 부분 사이에는 마침표가 정확히 하나씩 들어간다. 각 부분은 값이 0인 경우를 제외하면 맨 앞에 0을 붙이지 않는다. 버전에는 문자나 다른 기호가 붙지 않는다. 세 부분은 하나의 소수나 하나의 정수로 합쳐서 해석하지 않고, 각각 독립된 정수로 해석한다. 두 버전을 비교할 때는 먼저 첫 번째 부분 A를 비교한다. 이 값이 다르면 A가 큰 버전이 더 높다. A가 같으면 두 번째 부분 B를 비교하고, 이 값도 같으면 세 번째 부분 C를 비교한다. 세 부분이 모두 같으면 같은 버전이다. 따라서 2.0.0은 1.999.999보다 높고, 1.12.0은 1.9.999보다 높다. 설치된 버전이 최소 요구 버전과 같으면 요구 조건을 충족한다. 각 충전기에는 1부터 N까지의 서로 다른 식별 번호가 하나씩 붙어 있다. 입력에는 모든 충전기의 현재 버전이 정확히 한 번씩 주어지지만, 식별 번호 순서로 주어진다는 보장은 없다. 현재 버전이 최소 요구 버전보다 낮은 충전기만 갱신 대상으로 정한다. 버전 차이가 얼마나 큰지는 목록의 순서에 영향을 주지 않는다. 갱신 대상의 수를 구하고, 해당 식별 번호를 오름차순으로 출력한다. 갱신할 충전기가 없다면 정해진 빈 목록 표시를 출력한다.

입력

첫째 줄에 충전기 수 N과 최소 요구 버전 R이 공백으로 구분되어 주어진다. 1 ≤ N ≤ 10,000이다.
다음 N개 줄에는 충전기 식별 번호 I와 설치된 버전 V가 공백으로 구분되어 주어진다. 식별 번호는 1부터 N까지의 각 정수가 정확히 한 번씩 등장한다.
R과 V는 모두 A.B.C 형식이며, 각 부분은 0 이상 999 이하의 정수이다. 각 부분에는 불필요한 앞자리 0이 없다.

출력

첫째 줄에 갱신 대상 충전기의 수를 출력한다. 대상이 있으면 둘째 줄에 대상 식별 번호를 오름차순으로 공백으로 구분하여 출력한다. 대상이 없으면 둘째 줄에 -1을 출력한다.

5 2.10.0
4 2.9.999
1 2.10.0
5 3.0.0
3 2.10.1
2 1.999.999

2
2 4

3 0.0.0
2 0.0.1
3 999.999.999
1 0.0.0

0
-1

2 1.12.5
2 1.12.4
1 1.2.99

2
1 2

출처: Devin.KR 자체 제작