Masala #GKS6I4BQYK

Sizga $A$ massiv va $N$ ta manfiy bo'lmagan elementlar berilgan. Massiv elementlarini$K$ va $M$ (K va M index va ular ham oraliqqa tegishli) oraliqdagi massiv elementlar yig'indisini hisoblang.

Birinchi qatorda massiv elementlar soni $N$ va so'rovlar soni $T$ natural sonlar beriladi. $(5≤N≤10^6), (1≤T≤10^5)$

Ikkinchi qatorda N ta massiv elementlari beriladi. $(0\le a_i \le 10^5)$

Keyingi qatorda T ta qatorda k va m sonlar beriladi. $(0≤K<M≤10^6-1)$

Masala javobini alohida qatorlarda chop eting.