Ir dota N veselu skaitļu virkne un M vaicājumi par kādu no virknes intervāliem. Katrs vaicājums sastāv no diviem veseliem skaitļiem X,Y, kur X  un Y virknes elementu kārtas numuri (X<=Y). Uz katru no vaicājumiem ir jāizvada visu virknes elementu summa intervālā [X,Y].

Pirmajā rindā doti 2 skaitļi - N,M. 0<N,M<=50000.

Otrajā rindā doti N veseli skaitļi A₁,A₂,A₃...A_N. -1000<=Ai<=1000.

Nākamajās M rindās doti vaicājumi. Katrā rindā doti divi skaitļi - X,Y. 1<=X<=Y<=N.

M rindās jāizvada katra vaicājuma rezultāts.

30% Testi: 1<=N,M<=1000.

Ievaddatu un izvaddatu lielā apjoma dēļ, ieteicams cin,cout vietā lietot scanf,printf.

Autors: Edgars Joja