Diferente intre titluri:
Diferente intre continut:
Cele $N$ lumi sunt aranjate secvenţial: prima lume are indexul $1$, în timp ce ultima are indexul $N$.
!>problema/infinitywar?marvel.png!
h2. Cerinţă
Thanos este destul că sigur că poate câştiga războiul şi distruge universul, însă doreşte să se distreze în timp ce face asta. Aşadar, el a pregătit $Q$ întrebări. Pentru fiecare întrebare se dau doi indici $x$ şi $y$ şi trebuie găsit numărul de soldaţi care ar supravieţui bătăliei dintre armatele cu indicii $x$, $x+1$, $x+2$, ..., $y$.
* $1 ≤ Q ≤ 100.000$
* $K{~1~} + K{~2~} + ... + K{~N~} ≤ 300.000$
* $1 ≤ x ≤ y ≤ N$ pentru fiecare întrebare.
* Pentru $30%$ dintre teste $N ≤ 10.000$, $P ≤ 500$ şi $Q ≤ 10.000$
* Pentru alte $40%$ dintre teste $P ≤ 5.000$ şi $Q ≤ 30.000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
