Masala C

Xotira 32 MB Vaqt 1000 ms

Static Range Sum Queries

Diyorbek va Saidkamol birgalikda Segment Tree mavzusini o'rganmoqda, lekin bir masalaga qiynalishyapti. Masalaning sharti shunday - Sizga $N$ ta elementlik $a$ massiv beriladi va $Q$ ta so'rov beriladi. Har bir so'rovda $L, R$ oralig'i beriladi, sizning vazifangiz $a$ massivning $L, R$ oralig'ining barcha qiymatlar yig'indisini topishdan iborat.

Kiruvchi ma'lumotlar:

Kirish fayling birinchi qatorida $N$ va $Q$ (so'rovlar soni) kiritiladi.

Keyingi qatorlarda $a$ massivi va so'rovlar kiritiladi.

Chiquvchi ma'lumotlar:

Sizning vazifanig masalaga yechimni chop etishdan iborat

Misollar

#	input.txt	output.txt
1	8 4 3 2 4 5 1 1 5 3 2 4 5 6 1 8 3 3	11 2 24 4
2	5 3 1 2 3 4 5 1 3 2 4 3 5	6 9 12

Izoh:

Vaqt chegarasiga qarang!!