j02069. 索道巡检 未做

索道沿线有 $n$ 根支架，第 $i$ 根高度为 $h_i$。巡检员从支架 $l$ 出发沿编号增大方向走到支架 $r$，累计爬升量定义为途中所有「上升一步」的高度增加量之和，即 ${\sum }_{i=l+1}^r\max (0,h_i-h_{i-1})$（下降不计入）。$q$ 次询问，每次给出 $l,r$，输出累计爬升量。

第一行两个整数 $n,q$；第二行 $n$ 个整数 $h_1\sim h_n$；接下来 $q$ 行每行两个整数 $l,r$（$l\le r$）。

每行一个整数。

• 对 30% 的数据，$n,q\le 10^3$ 且保证 $h$ 单调不减（净高差恰等于累计爬升，$O(r-l)$ 扫描可过）。
• 对 60% 的数据，$n,q\le 10^4$。
• 对 100% 的数据，$n,q\le 2\times 10^5$，$0\le h_i\le 10^9$。