10100 특정 거리의 도시 찾기 Silver II

문제

N개 도시와 M개 도로(단방향)로 이루어진 그래프에서, 시작 도시 X로부터 최단 거리가 정확히 K인 도시들을 오름차순으로 출력하시오. 모든 도로의 거리는 1이다.

입력

첫째 줄에 N, M, K, X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 다음 M줄에 도로 정보가 주어진다.

출력

거리가 K인 도시를 오름차순으로 출력한다. 없으면 -1을 출력한다.

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

3
4