Masala #0398

Xotira 16 MB Vaqt 1000 ms
14

Oraliqdagi summa

\(N\) ta elementdan iborat massiv beriladi. Sizning vazifangiz \(q\) ta so'rovdagi \([l, r]\) oraliqdagi yig'indini topish.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida \(N\) va \(q\)\((1 \le N, q \le 2*10^5)\) butun sonlar, ikkinchi qatorida \(n\) ta \([1;10^9]\) oraliqdagi butun son - massiv elementlari, uchinchi qatorida esa \(q\) \((1 \le l, r \le n)\) ta so’rov beriladi


Chiquvchi ma'lumotlar:

Chiqish faylining \(q\) ta satrida, har bir so'rov uchun oraliq yig'indini chop eting.


Misollar
# input.txt output.txt
1
5 2
4 4 8 7 8
1 2
1 3
8
16
2
8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3
11
2
24
4