Editing 1204 - Trenuri (section)

== Restricții și precizări ==
*1 ≤ N, M ≤ 100 000
*1 ≤ statie[i], capacitate[i] ≤ 1 000 000 000 pentru orice i, 1 ≤ i ≤ N.
*1 ≤ a[i] ≤ b[i] ≤ 1 000 000 000 pentru orice i, 1 ≤ i ≤ M.
*Un pasager nu poate să coboare dintr-un tren și să ia alt tren. Pasagerul i poate să urce doar în stația a[i] și să coboare doar la stația b[i].
*Pot exista mai multe soluții pentru repartizarea pasagerilor în trenuri. Orice soluție cu număr maxim de pasageri posibil va obține punctaj maxim.
*Pentru afișarea numărului corect de pasageri se va acorda 30% din punctajul pe un test.
*Pentru 20% din teste N = 1.
*Pentru 60% din teste N, M ≤ 2000.
*Trenurile sunt indexate de la 1 la N.