h2. Restricţii

* $1 ≤ n,q ≤ 2 * 10^6^$

* $1 ≤ n,q ≤ 10^5^$

* $1 ≤ v[i] ≤ 10^9^$

h2. Subtaskuri
* Subtaskul 1 (20 de puncte): n,q ≤ 2000
* Subtaskul 2 (20 de puncte): v[i] ≤ 100, pentru 1 ≤ i ≤ n, n,q ≤ 2 * 10^6^
* Subtaskul 3 (60 de puncte): restricţiile iniţiale
 

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