小黑的区间
题号：NC274318
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有n个五颜六色的气球挂成一排。小黑觉得，对于每个气球来说，只有它和前一个颜色相同的气球距离不超过k才是好看的。
（当这个气球之前没有和他颜色相同的气球时，这个气球也勉强算好看吧，不然难看的气球也太多了，小黑如是说。）
小黑需要选取一个区间的气球来布置他屋子，所以他需要选择一个完美的区间，即将这个区间截取出来之后满足每个气球都是好看的。
现在对于这一排气球，小黑想知道，有多少个完美的区间。

输入描述:

第一行输入两个正整数n，k。
第二行输入n个正整数col_i，表示第i个气球的颜色
1 \leq n,k,col_i \leq 10^5

输出描述:

输出一个正整数，为完美的区间个数。
示例1

输入

复制 
8 3
1 4 3 2 1 4 1 2

输出

复制 
27

说明

比如：
区间[1,6]，气球颜色分别为[1,4,3,2,1,4],因为第5个气球与第一个1气球颜色相同但是距离大于了3，所以不是完美区间。
区间[4,7]，气球颜色分别为[2,1,4,1],是完美区间。