K일째에 소식을 듣는 회원

문제

5 5 1 3
1 4
3 5
3 2
1 3
5 4

2
5

2 1 1 1
2 1

-1

4 4 2 1
4 2
1 3
3 4
4 3

4

입력 조건

• 가장 먼저 회원의 수 N, 소식을 전하는 관계의 수 M, 알아보려는 날 K, 소식을 처음 꺼낸 회원의 번호 X가 한 줄에 공백으로 구분되어 차례대로 주어진다. N은 2 이상 300,000 이하의 자연수이며, M은 1 이상 1,000,000 이하의 자연수다. K는 1 이상 300,000 이하의 자연수이며, X는 1 이상 N 이하의 자연수다.

• 이어서 M개의 줄에 걸쳐 각 관계가 주어진다. 각 줄에는 두 수 A와 B가 공백으로 구분되어 주어지며, A번 회원이 B번 회원에게 소식을 전한다는 뜻이다. A와 B는 모두 1 이상 N 이하의 자연수이며 서로 다르다. 같은 방향의 같은 관계가 두 번 주어지는 경우는 없다.

출력 조건

• 소식을 처음 듣는 날이 정확히 K일째인 회원의 번호를 오름차순으로 한 줄에 하나씩 출력한다. 그런 회원이 한 명도 없다면 -1을 한 줄에 출력한다.

요구사항

• 소식을 전하는 관계는 한쪽 방향으로만 작동합니다
• 소식은 하루에 한 단계씩만 퍼집니다
• 소식을 처음 꺼낸 X번 회원은 0일째로 봅니다
• 처음 듣는 날이 정확히 K일째인 회원만 고릅니다
• 번호를 오름차순으로 한 줄에 하나씩 출력하고, 없으면 -1을 출력합니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
• 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 15개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

2 1 1 1
2 1

-1

4 4 2 1
4 2
1 3
3 4
4 3

4

5 5 1 3
1 4
3 5
3 2
1 3
5 4

2
5