∑|ΔEasyMAX|

작곡가 GUN은 박자의 빠르기가 변하는 곡을 쓰는 것을 좋아한다.

혼신의 힘을 다해 곡을 완성한 GUN은 자신이 쓴 곡의 초당 박자 변화량의 합이 얼마인지 궁금해졌다. 하지만 GUN의 노래는 박자가 변하는 곳이 많아 구간의 변화량 합을 일일이 계산하기 어렵다. GUN은 당신에게 이 곡의 특정 부분들의 구간별 초당 박자 변화량의 합을 구해 달라고 요청했다. GUN을 도와 주어진 구간들의 초당 박자 변화량의 합을 구하자.

i초와 j초 구간 사이의 초당 박자 변화량의 합은 $\sum_{k=i}^{j-1}|a_{k+1} - a_k|$ 로 정의하고, $j-1 < i$인 경우에는 $\sum_{k=i}^{j-1}|a_{k+1} - a_k| = 0$ 이다.

기호 |a|는 임의의 실수 a에 대해 a<0이면 |a| = -a이고 a≥0이면 |a| = a임을 나타내는 기호이다.

입력의 첫 번째 줄에는 GUN이 쓴 노래의 길이 N(1 ≤ N ≤ 1,000)초와 초당 박자 변화량의 합을 구해야 하는 구간의 수 Q(1 ≤ Q ≤ 1,000)가 공백으로 구분되어 주어진다.

입력의 두 번째 줄에는 순서대로 GUN이 쓴 노래의 박자 빠르기를 나타내는 수열 a1 a2, ... , an이 공백으로 구분되어 주어지며, ai(-104 ≤ ai ≤ 104)는 i초일 때 박자의 빠르기라고 한다.

입력의 세 번째 줄부터 Q줄에 걸쳐 변화량의 합을 구해야 하는 구간의 시작점과 끝점 Q(i,l), Q(i,r) (1 ≤ Q(i,l) ≤ Q(i,r) ≤ N)가 주어진다.

GUN이 쓴 곡의 구간의 초당 박자 변화량의 합을 입력 순서대로 Q줄에 걸쳐 출력한다.