### 问题描述 给定 $n$ 个数 $a[i]$ 和一个数 $d$，问长度为 $d$ 的连续子序列，含有的不同元素的数量最少可以为多少? 连续子序列：从原序列中选出若干个连续的数并保持原有顺序形成的序列。 ### 输入格式 第一个二个正整数 $n,d$ 代表数的数量与区间长度。 第二行 $n$ 个正整数 $a[i]$。 ### 输出格式 输出一个整数，为长度为 $d$ 的连续子序列，含有的不同元素数量最小值。 ### 样例输入 ```text 7 4 1 1 4 8 9 8 9 ``` ### 样例输出 ```text 2 ``` ### 说明 `8 9 8 9` 是符合题目条件的连续子序列。 ### 评测数据规模 $1\le n\le10^5,1\le a[i]\le10^6,1\le d\le n$。