순환 마라톤

순환 마라톤은 길이 $L$인 원형 트랙 위에서 진행된다. 출발/결승 지점을 하나 정하고, $N$명의 주자가 시계 방향으로 출발 지점에서부터 거리 $D_i$만큼 떨어진 위치에 서며, 출발 지점에 가장 가까운 주자부터 $1$번부터 $N$번까지 출발 번호를 받는다.

출발 신호 후 각 주자는 자신의 속도 $S_i$로 시계 방향으로 달린다. 앞에 있는 주자를 따라잡으면 따라잡힌 주자는 탈락한다.

더 이상 탈락이 일어나지 않을 때까지 경기를 진행한 뒤, 트랙에 남아 있는 주자를 우승자로 발표한다. 탈락 순서를 출력하는 프로그램을 작성하시오.

첫 줄에 양의 정수 $N$, $L$ ($N \leq 500\,000$, $L < 5\,000\,000$)이 주어진다.

다음 $N$줄의 $i$번째 줄에는 $i$번 주자의 출발 위치 $D_i$와 속도 $S_i$가 주어진다. $0 \leq D_1 < D_2 < \cdots < D_N < L$이고, $S_i$는 소수점 둘째 자리까지의 실수이며 $0 < S_i \leq 5$이다. 거리는 미터, 속도는 초당 미터 단위이다.

탈락한 주자마다 한 줄에 그 주자의 출발 번호를 출력한다. 각 줄 끝에는 공백 하나를 둔다.

마지막 줄에는 Winner(s): 다음에 공백 하나를 두고, 우승자의 출발 번호를 오름차순으로 공백으로 구분해 출력한다.