h2. Restricţii

* pentru 30 de puncte 1 ≤ v[i] ≤ $10^6^$, oricare ar fi 1 ≤ i ≤ N

* pentru 30 de puncte: 1 ≤ v[i] ≤ $10^6^$, oricare ar fi 1 ≤ i ≤ N

* pentru alte 30 de puncte secventele oricarei impartiri sunt disjuncte

** pentru 10 puncte dintre ele 1 ≤ N, K[i], Q ≤ 100 oricare ar fi 1 ≤ i ≤ Q
* pentru alte 20 de puncte 1 ≤ K ≤ 10

** pentru 10 puncte dintre ele: 1 ≤ N, K[i], Q ≤ 100, oricare ar fi 1 ≤ i ≤ Q
* pentru alte 20 de puncte: 1 ≤ K ≤ 10

* elementele vectorului si implicit capetele secventelor sunt **indexate de la 0**
h2. Exemplu