h2. Date de intrare

Fisierul de intrare $garaj.in$ contine pe prima linie numerele naturale $N$ si $M$, avand semnificatia din enunt. Pe urmatoarele $N$ linii urmeaza cate o pereche de numere naturale $C T$ reprezentand capacitatea maxima si timpul in care un camion efectueaza distanta garaj->adapost.

Fisierul de intrare $garaj.in$ contine pe prima linie numerele naturale $N$ si $M$, avand semnificatia din enunt. Pe urmatoarele $N$ linii urmeaza cate o pereche de numere naturale $C T$ reprezentand capacitatea maxima si timpul in care un camion efectueaza distanta $garaj->adapost$.

h2. Date de iesire