You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

T1 集合（set）

题目描述

定义一个整数集合 $S$ 是好的，当且仅当 $S$ 中的所有值域连续段长度都不超过 $k$。

换句话说，$S$ 是好的，当且仅当不存在一对整数 $l,r$，满足 $[l,r]$ 中的整数都在 $S$ 中出现且 $r-l+1>k$。

给定一个长度为 $n$ 的整数序列 $a_1,a_2,...,a_n$，问该序列有多少个子区间满足这个区间的数的集合是好的。

输入格式

第一行两个整数 $n,k$，意义如题目描述。

第二行 $n$ 个整数，表示 $a_1,a_2,...,a_n$。

输出格式

一行一个整数，表示满足条件的子区间个数。

样例1

样例输入

6 1
2 4 1 3 6 5

样例输出

11

样例解释

所有长度为 $1$ 的子区间都满足条件。

除此之外，还有子区间 $[1,2],[2,3],[3,4],[3,5],[4,5]$ 满足条件。剩下的子区间都不满足条件。

子区间 $[3,5]$ 满足条件，因为这个区间组成的数的集合 ${1,3,6}$，没有长度大于 $1$ 的值域连续段。

而子区间 $[4,6]$ 就不满足条件，因为该区间的数集 $3,5,6$ 中，$[5,6]$ 就是长度为 $2$ 的值域连续段，大于 $k$，不满足条件。

数据范围

本题开启捆绑测试。

对于 $100\%$ 的数据，保证：$1\le n\le 2\times 10^5$，$1\le a_i,k\le n$。