* Pentru oricare tren $p < s$.
* Timpul de aşteptare nu se contorizează în staţia de început. Ivan poate veni de acasă la orice oră doreşte.
* Un tren care pleacă la momentul $p$ poate fi luat doar dacă Ivan ajunge în staţia de plecare la un moment de timp $s &le; p$. Timpul de aşteptare este $p – s$.

* Există soluţie pentru toate testele.

* Există soluţie pentru toate testele, iar timpul maxim de asteptare este $≤ 200 000$.

* Ivan vă recomandă să parsaţi fişierul de intrare. Astfel, veţi avea mai mult timp să-l ajutaţi.
h2. Exemplu