SP7739 BOI7SOU - Sound

求一个序列中，长度为 $m$ 的区间最大值减最小值 $\le c$ 的区间个数。 第二行 $n$ 个整数 $a_i$，为题目中的序列。

无

无

对于 $100\%$ 的数据，保证： $$1 \le n \le 1000000$$ $$1 \le m \le 10000$$ $$0 \le c \le 10000$$ $$0 \le a_i \le 1000000$$ $$(\max{a_i, \cdots , a_i + m - 1}) - (\min{a_i, \cdots , a_i + m - 1}) \le c$$