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$.