== include(page="template/taskheader" task_id="suma6") ==

Se dau două numere naturale $N$ şi $S$ şi un şir de $N$ numere naturale a ~1~, a ~2~ ... a ~N~.

Se dau două numere naturale $N$ şi $S$ şi un şir de $N$ numere naturale $a$ ~1~, $a$ ~2~ ... $a$ ~N~.

h2. Cerinţă

Să se răspundă la Q query-uri de tipul (L,R), pentru fiecare query precizând numărul de perechi (i,j), L≤i<j≤R cu proprietatea a i +a j =S.

Să se răspundă la $Q$ query-uri de tipul $(L,R)$, pentru fiecare query precizând numărul de perechi $(i,j)$, L≤i<j≤R cu proprietatea $a$ ~i~ + $a$ ~j~ = $S$.

h2. Date de intrare