Pracsiu Dan (dnprx) L (exprimată în metri) și are un singur sens de deplasare. Autovehiculele care tranzitează tunelul se deplasează cu viteză constantă. Tunelul este monitorizat video permanent. Dacă sunt sesizate incidente, atunci conform protocolului situațiilor de urgență, se produc următoarele evenimente:
- este oprită intrarea în tunel;
- autovehiculele aflate în tunel sunt localizate prin detectarea poziției
xfață de intrarea în tunel precum și a vitezei de deplasare v; - se interzice depășirea unui alt autovehicul.
Din păcate, pe perioada protocolului, în tunel se formează grupuri (stauband) de autovehicule, viteza de deplasare a grupului de mașini fiind adaptată la viteza primei mașini din grup, locația de referință (poziția) autovehiculului care se adaugă unui stauband va deveni locația primului autovehicul din stauband. Se presupune că atât autovehiculele cât și staubandurile formate au reprezentări punctiforme.
Cerința
1) numărul de staubanduri formate până la părăsirea tunelului de către toate autovehiculele în cazul activării protocolului;
2) numărul maxim de autovehicule aflate într-un grup (stauband).
Date de intrare
Fișierul de intrare tunel.in conține pe prima linie numerele naturale nenule N și L cu semnificația din enunț. Pe următoarele N linii se găsesc N perechi de numere naturale nenule x v ce reprezintă poziția față de intrarea în tunel, respectiv viteza de deplasare a autovehiculului i (1 ≤ i ≤ N).
Date de ieșire
Fișierul de ieșire tunel.out va conține două valori naturale, câte una pe linie, ce reprezintă numărul de staubanduri formate respectiv numărul maxim de autovehicule aflate într-un stauband.
Restricții și precizări
2 < N ≤ 50000;1 < L ≤ 50000;0 < x < L,x– număr natural;0 < v < 100,v– număr natural;- Un stauband conține cel puțin un autovehicul;
- Poziția (locația) este exprimată în metri iar viteza de deplasare în metri/secundă;
- Locațiile inițiale ale vehiculelor în tunel sunt distincte două câte două;
- Se consideră că un stauband a ieșit din tunel atunci când coordonata
xa acestuia este mai mare decâtL;
Exemplu:
tunel.in
5 13 10 2 8 4 1 3 4 1 2 2
tunel.out
2 3
Explicație
După o secundă de deplasare, autovehiculele m1 (x=1, v=3) și m2 (x=2, v=2) formează un stauband ce se va deplasa cu viteza v=2, iar autovehiculele m4 (x=8, v=4) și m5 (x=10, v=2) formează un stauband Acesta se va deplasa cu viteza v=2.
După încă o secundă se formează stauband m1, m2, m3 care se deplasează cu viteza v=1.
