Diferente pentru problema/metrouri intre reviziile #5 si #4

Nu exista diferente intre titluri.

Diferente intre continut:

* $1 ≤ N, M, K ≤ 100 000$
* Metrourile nu merg decât într-un singur sens şi odată ajunse în staţia $N$ rămân acolo până la sfârşitul zilei
* Pentru $30%$ din teste $N ≤ 200, M ≤ 1000, K ≤ 100$
* Pentru $60%$ din teste $N ≤ 10 000, M ≤ 20 000, K ≤ 300$
* Pentru $30 %$ din teste $N ≤ 200, M ≤ 1000, K ≤ 100$
* Pentru $60 %$ din teste $N ≤ 10 000, M ≤ 20 000, K ≤ 300$
* $1 ≤ S{~i~} ≤ N$
* $0 ≤ T{~i~} ≤ 1 000 000$
* MetroStuf se deschide la minutul $0$ (persoanele nu pot ajunge mai devreme de aceasta ora în staţii), însă metrourile pot pleca din staţia $1$ înainte de acest moment.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.