h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, Q ≤ 10^5^$
* toate coordonatele sunt numere întregi din intervalul $[-10^6^, 10^6^]$

h2. Exemplu
table(example). |_. split3.in |_. split3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 1
1 1
3 1
3 3
1 3
2 1
| 1 0 -2 0 1 -2

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="split3") ==