原来题目中说的是 子序列 而不是样例解释的 连续的子序列（子段）。

题目翻译：

对于一个序列 $v[1..n]$，当 $1\leq x<y\leq n$ 且 $x,y$ 均为整数时， 同样满足$|v_x-v_y|<=K*|x-y|$， 则称 $K$ 的最小整数值为序列 $v$ 的 $Lipschitz$ 常数。 现在给你一个长度为 $n$ 的序列 $v$ 并给出 $q$ 个询问，对于每对询问 $[l,r]$， 你需要求出 $v[l..r]$ 的所有连续子序列（子段） $v[x\to y](l\leq x<y\leq r)$ 的 $Lipschitz$ 常数之和。

输入格式:

第一行两个整数 $n$ 和 $q$， 分别表示序列的长度以及询问的个数。

第二行 $n$ 个数， 表示序列 $v,(0\leq v[i]\leq 10^8)$ 。 接下来 $q$ 行， 每行两个数 $l$ 和 $r$， 表示询问的区间为 $[l,r]$。

输出格式

对于每个询问， 输出一行一个数， 即 $v[l,r]$ 的所有连续子序列（子段）的 $Lipschitz$ 常数之和。

## 题目翻译：

对于一个序列 $v[1..n]$，当 $1\leq x<y\leq n$ 且 $x,y$ 均为整数时， 同样满足$|v_x-v_y|<=K*|x-y|$， 则称 $K$ 的最小整数值为序列 $v$ 的 $Lipschitz$ 常数。 现在给你一个长度为 $n$ 的序列 $v$ 并给出 $q$ 个询问，对于每对询问 $[l,r]$， 你需要求出 $v[l..r]$ 的所有连续子序列（子段） $v[x\to y](l\leq x<y\leq r)$ 的 $Lipschitz$ 常数之和。

## 输入格式: 

第一行两个整数 $n$ 和 $q$， 分别表示序列的长度以及询问的个数。 

第二行 $n$ 个数， 表示序列 $v,(0\leq v[i]\leq 10^8)$ 。 接下来 $q$ 行， 每行两个数 $l$ 和 $r$， 表示询问的区间为 $[l,r]$。

## 输出格式

对于每个询问， 输出一行一个数， 即 $v[l,r]$ 的所有连续子序列（子段）的 $Lipschitz$ 常数之和。