Masala #0398
Oraliqdagi summa
\(N\) ta elementdan iborat massiv beriladi. Sizning vazifangiz \(q\) ta so'rovdagi \([l, r]\) oraliqdagi yig'indini topish.
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
Chiqish faylining \(q\) ta satrida, har bir so'rov uchun oraliq yig'indini chop eting.
# | 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 |