h2. Restricţii
* $1 ≤ N, Q ≤ 500 000$

* $1 ≤ x{~i~}, y{~i~}, t{~i~} ≤ 1 000 000$, oricare ar fi $1 ≤ i ≤ Q$.
* $1 ≤ a{~i~} ≤ 2$, oricare ar fi $1 ≤ i ≤ Q$.

* $1 &le;$ <tex> ${x}_{i}, {y}_{i}, {t}_{i}$ </tex> $&le; 1 000 000$, oricare ar fi $1 &le; i &le; Q$.
* $1 &le;$ <tex> ${a}_{i}$ </tex> $&le; 2$, oricare ar fi $1 &le; i &le; Q$.

|_. # |_. Punctaj |_. Restricţii |
| $1$

| $1 ≤ N, Q ≤ 200$
$N = 1$
$N, Q ≤ 1000$

$x{~i~} ≤ x{~i+1~}, y{~i~} ≤ y{~i+1~}$ pentru $1 ≤ i < N$.
$1 ≤ N ≤ 50 000$ şi $x{~i~}, y{~i~}, t{~i~} ≤ 50 000$.

<tex> ${x}_{i} $\leq$ {x}_{i+1}, {y}_{i} $\leq$ {y}_{i+1}$ </tex> pentru $1 &le; i &lt; N$.
$1 &le; N &le; 50 000$ şi <tex> ${x}_{i}, {y}_{i}, {t}_{i}$ </tex> $&le; 50 000$.

$1 ≤ N ≤ 100 000$
Nu există alte restricţii.
|