간단한 쿼리 문제

$1$부터 $N$까지의 순열 $a\_1, a\_2, ... a\_N$이 주어질 때 다음 쿼리를 처리하는 프로그램을 작성하시오.

• $l$ $r$ : $\sum\_{l \leq i \leq j \leq r}{|a\_i - a\_j|}$의 값을 출력한다.

첫째 줄에 순열의 길이 $N$과 쿼리의 개수 $Q$가 공백으로 구분하여 주어진다.

둘째 줄에 길이가 $N$인 순열이 공백으로 구분하여 주어진다.

셋째 줄부터 $Q+2$번째 줄까지 각 쿼리를 나타내는 $l$, $r$이 공백으로 구분되어 주어진다.

각 줄에 쿼리의 정답을 출력한다.

• $1 \leq a\_i \leq N$
• $1 \leq l \leq r \leq N$