题目内容

塔子哥最近喜欢研究顺子，顺子的定义为：排序后相邻两元素的差的绝对值恰好等于 1。

现在有人给塔子哥一个长度为 $n$ 的数组，他问塔子哥有多少长度为 $k$ 的子区间满足：子区间中元素恰好构成一个顺子？

但是塔子哥最近没有时间帮他解决这个问题，你能帮帮他吗？

长度为k的区间满足"顺子"的充要条件:

1.具有k个不同的数

2.该区间的最大值减最小值为:k-1

做法：

用ST表查询区间最大值和最小值