În fişierul de ieşire $sumzero.out$ se vor afişa $Q$ linii, linia $i$ conţinând răspunsul la întrebarea cu numărul $i$.

h2. Restrictii

h2. Restricţii

* $1 ≤ N ≤ 400 000$
* $1 ≤ Q ≤ 400 000$
* $-10^9^$ ≤ c{~i~} ≤ $10^9^$
* 1 ≤ L{~i~} ≤ R{~i~} ≤ N
* Pentru $20$ de puncte, $1 ≤ N, Q ≤ 5 000$
* Pentru alte $40$ de puncte, $1 ≤ N, Q ≤ 100 000$

* 1 ≤ N ≤ 400 000

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

| 10
  1 2 -3 0 1-4 3 2 -1 1
  3
  1 10
  1 5
  2 9
| 4
  2
  2

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

|

h3. Explicaţie
 
...

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