AL06-1. Oraliq yig‘indilari

Massiv va q ta so‘rov berilgan. Har so‘rovda l va r: a[l] + … + a[r] yig‘indisini toping (raqamlash 1 dan).

Prefiks yig‘indi p[i] = a[1] + … + a[i] bir marta hisoblanadi. Keyin har javob bitta ayirma: p[r] − p[l − 1].

Kirish ma’lumotlari

n; n ta son; q; keyingi q qatorda l r.

Chiqish ma’lumotlari

q qator — yig‘indilar.

Cheklovlar

1 ≤ n, q ≤ 10⁵, |aᵢ| ≤ 10⁹, 1 ≤ l ≤ r ≤ n