Сумма квадратов на отрезке

Дан список из $n$ чисел и $q$ запросов. Для каждого выведите сумму квадратов элементов с $l$-го по $r$-й.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $q$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^4$ до $10^4$. В следующих $q$ строках — по два числа $l$ и $r$.

Числа через пробел.

Накапливать можно любое вычисленное по элементу число, не обязательно его само.