27937번 - 간단한 쿼리 문제 서브태스크

문제

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$

서브태스크

힌트