h2. Date de intrare

Pe prima linie se găsesc două numere $N$ şi $Q$. Pe următoarele $N$ linii se găsesc câte două numere, <tex> ${x}_{i}, {y}_{i}$ </tex> pe fiecare linie, acestea reprezentând câte un interval în care se desfăşoară o şedinţă. Pe următoarele $Q$ linii se găsesc câte două numere <tex> ${a}_{i}$ </tex> şi <tex> ${t}_{i}$ </tex>. Dacă <tex> ${a}_{i}$ </tex> este $1$, atunci este descrisă o operaţie de tip split folosind valoarea <tex> ${t}_{i}$ </tex>. Dacă <tex> ${a}_{i}$ </tex> este $2$, atunci este descrisă o operaţie de tip skip unde este folosită valoarea <tex> ${t}_{i}$ </tex>.

Pe prima linie se găsesc două numere $N$ şi $Q$. Pe următoarele $N$ linii se găsesc câte două numere, $x{~i~}, y{~i~}$ pe fiecare linie, acestea reprezentând câte un interval în care se desfăşoară o şedinţă. Pe următoarele $Q$ linii se găsesc câte două numere $a{~i~}$ şi $t{~i~}$. Dacă $a{~i~}$ este $1$, atunci este descrisă o operaţie de tip split folosind valoarea $t{~i~}$. Dacă $a{~i~}$ este $2$, atunci este descrisă o operaţie de tip skip unde este folosită valoarea $t{~i~}$.

h2. Date de ieşire

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

* $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$.

* $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$.

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

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

<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$.

$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$.

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