考虑怎么不重不漏的计算每一个区间。可以发现，每一个可行的区间一定是可以找到\(i_1\simi_k\)使\(a_{i_1}\sima_{i_k}\)是单调不增或者不降的。这是因为，考虑有一个地方比两边都要小，那么我们可以直接忽略它，两边的差一定在\(k\)以内。比两边都大同理。因此我们现在就要算单