$n$ ta butun sondan iborat $a$ massiv berilgan. $q$ ta so‘rovning har birida $l$ va $r$ berilgan: $a_l + a_{l+1} + \ldots + a_r$ yig‘indini toping.
So‘rovlar ko‘p: har biri uchun massivni qaytadan aylanib chiqish vaqtga sig‘maydi.
Kirish ma‘lumotlari
Birinchi qatorda $n$ va $q$ ($1 \le n, q \le 10^5$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^9$). Keyingi $q$ ta qatorning har birida $l$ va $r$ ($1 \le l \le r \le n$).
Chiqish ma‘lumotlari
Har bir so‘rov javobini alohida qatorda chiqaring.
Misollar
Kirish
5 3 1 2 3 4 5 1 5 2 4 3 3
Chiqish
15 9 3
Kirish
3 2 -5 10 -5 1 2 1 3
Chiqish
5 0