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.