题目描述

小 K 是一位著名的生物学家，他正在对一片森林中的生物多样性进行调查。

森林被分为 $n$ 个地区，每个地区中生活着不同种类的生物，用一个长度为 $n$ 的数组 $a$ 来表示。每个地区中的生物种类用不同的数字表示。小 K 对于研究这些生物群落的多样性很感兴趣，他想知道有多少个连续的地区（即区间），恰好包含 $k$ 种不同的生物。

输入格式

第一行两个整数 $n,k$ ，分别表示该数组的长度以及给定的整数。

第二行 $n$ 个整数 $a_i$ ，表示数组中每个数字的值。

输出格式

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

5 3
1 2 3 4 5

3

12 3
1 1 2 2 2 3 4 1 5 3 5 1

12

说明/提示

【数据范围】

对于$100\%$ 数据，$1 \le n \le 10^5,0 \le k \le n$ , $1 \le a_i \le 1000$。

【样例 $1$ 解释】

只有区间 $[1,3],[2,4],[3,5]$ 中恰好有 $3$ 种不同的生物。