Masala #0398

Xotira 16 MB Vaqt 1000 ms

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