Разминка: сумма на отрезке

Дан массив и $q$ запросов. Для каждого запроса $(l, r)$ выведите сумму элементов с $l$-го по $r$-й включительно. Нумерация с единицы.

В первой строке числа $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^9$. В следующих $q$ строках по два числа $l$ и $r$ ($1 \le l \le r \le n$).

Для каждого запроса одно число в отдельной строке.