* $1 ≤ a ≤ b ≤ 10^9^$
* Dacă o conferinţă are loc între momentele de timp $a$ şi $b$, atunci se consideră că şi capetele $a$ si $b$ fac parte din conferinţă.
* Pentru $30%$ din teste, $N ≤ 3 000$.

* Un set {$(i{~1~},i{~2~}...i{~M~})$} este mai mic din punct de vedere lexicografic decat un alt set {$(j{~1~},j{~2~}...j{~M~})$} daca exista o pozitie $p$ astfel incat {$i{~p~} < j{~p~}$} si {$i{~1~} = j{~1~}$}, {$i{~2~} = j{~2~}$} ... {$i{~p-1~} = j{~p-1~}$}.

h2. Exemplu