* $1 ≤ n ≤ 100.000$
* $1 ≤ q ≤ 1.000.000$

* $1 &le; $l[~i~]$ < $r[~i~]$ &le; n$

* $1 ≤ $l[~i~]$ ≤ $r[~i~]$ ≤ n$

* Se va considera că degetele $l[~i~]-1$ şi $r[~i~]+1$ au lungimea $infinit$ în cadrul unei întrebări.
h2. Exemplu
table(example). |_. valearegilor.in |_. valearegilor.out |

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

| 15 4
1 2 3 4 5 10 8 6 7 9 14 13 11 12 15
1 5
3 3
10 14
4 15
| 5
1
3
8

|
== include(page="template/taskfooter" task_id="valearegilor") ==