给定一个长度为 n 的整数序列，求有多少个非空连续区间，其中不同数值的种类数不超过 k。

同一种数可以出现多次。例如，[2,2,5] 有 2 种不同的数。只要左端点或右端点不同，就算不同区间。

第一行输入两个整数 n,k。第二行输入 n 个整数 a_1,a_2,\ldots,a_n。

输出一个整数，表示满足条件的区间数量。

样例说明 1

按左端点分类，合法区间如下：

• 左端点为 1：[1,1]、[1,2]、[1,3]，共 3 个。
• 左端点为 2：[2,2]、[2,3]，共 2 个。
• 左端点为 3：[3,3]、[3,4]、[3,5]，共 3 个。
• 左端点为 4：[4,4]、[4,5]，共 2 个。
• 左端点为 5：[5,5]，共 1 个。

合计 3+2+3+2+1=11 个。

数据范围与提示

对于所有测试数据，保证：1\le n\le10^5，1\le k\le n，1\le a_i\le10^6。

本题共 20 个测试点，每个测试点 5 分，各测试点独立计分。

特殊性质 A：k=1。

双指针尺取法