Fișierul intrare/ieșire	run.in, run.out	Sursă	Concurs Shumen juniori 2013
Autor	autor necunoscut	Adăugată de	Marcela • Marcela
Timp de execuție pe test	3 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Run (clasa a 8-a)

Pete l-a provocat pe Stan să participe la așa numitul “maraton ciclic”. Maratonul ciclic are câteva reguli. Pista este circulară și are lungimea L. Pe pistă se fixează punctul START/SOSIRE. Fiecare concurent primește un număr de la 1 la N și se așază la o distanță D față de punctul de START, în direcția acelor de ceasornic. Când se dă startul, concurenții încep alergarea, fiecare având o anumită viteză S_i. Dacă un concurent ajunge un altul din urmă, îl atinge și îl elimină.

Concursul se termină când nu mai pot fi eliminați concurenți. Toți cei care rămân pe pistă sunt declarați câștigători. Stan a acceptat provocarea dar ar dori să-și crească șansa de a câștiga, alegându-și o poziție de start cât mai bună.

Cerință

Să se determine ordinea în care concurenții vor fi eliminați.

Date de intrare

Fișierul de intrare run.in conține pe prima linie numerele naturale N si L. Pe fiecare din liniile următoare găsim distanța concurentului i față de START și viteza cu care aleargă acesta. Distanțele sunt exprimate în metri, iar vitezele în metri/secundă. Distanțele sunt numere întregi iar vitezele sunt numere reale cu exact două zecimale.

Date de ieșire

În fișierul de ieșire run.out se afișează pe linii distincte numerele de ordine ale concurenților eliminați. Dacă doi sau mulți concurenți sunt eliminați simultan, atunci aceștia pot fi afișați în orice ordine. Pe ultima linie linie se afișează “Winner(s):” și lista câștigătorilor, în ordine crescătoare cu un spațiu între numerele de ordine.

Restricții

• N ≤ 500 000
• L ≤ 5 000 000
• 0 ≤ D₁ < D₂ < D₃ < ... < D_N < L
• 0 < S_i ≤ 5 (numere reale cu exact două zecimale)

Exemplu