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

Poveste şi cerinţă...

Se dau două numere naturale $N$ şi $S$ şi un şir de $N$ numere naturale $a<sub>1</sub> , $a<sub>2</sub> ... $a<sub>N</sub>.
 
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.

h2. Date de intrare