Range Sum Problem

You are given an array of integers $A$ and a number of queries $q$. each query consists of two integers $L$ and $R$. You have to print the sum of integers in range $L$ to $R$ ($A$L,$A$L+1, $A$L+2,.....+$A$R) $Note-$ 1 indexed array ###Input: First Line Contains two integers $n$ and $q$, the number of elements in the array and number of queries respectively. Next line contains $n$ space separated