B"A function is called Lipschitz continuous if there is a real constant K such that the inequality |f(x) xe2 x80 x89- xe2 x80 x89f(y)| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89K xc2 xb7|x xe2 x80 x89- xe2 x80 x89y| holds for all . We'll deal with a more... discrete version of this term. For an array , we define it's Lipschitz constant as follows: In other words, is the smallest non-negative integer such that |h[i] xe2 x80 x89- xe2 x80 x89h[j]| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89L xc2 xb7|i xe2 x80 x89- xe2 x80 x89j| holds for all 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i, xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n. You are given an array of size n and q queries of the form [l, xe2 x80 x89r]. For each query, consider the subarray ; determine the sum of Lipschitz constants of all subarrays of . The first line of the input contains two space-separated integers n and q (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000 and 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the number of elements in array and the number of queries respectively. The second line contains n space-separated integers (). The following q lines describe queries. The i-th of those lines contains two space-separated integers li and ri (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89< xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). Print the answers to all queries in the order in which they are given in the input. For the i-th query, print one line containing a single integer -- the sum of Lipschitz constants of all subarrays of . In the first query of the first sample, the Lipschitz constants of subarrays of with length at least 2 are: The answer to the query is their sum."...