| 问题描述 |
|---|
星际科考队在一片由 $$N$$ 个连续星球组成的星际走廊内进行生态样本采集。为了研究生态系统的特定演化阶段，他们希望在这条走廊中找到一段连续的星球区间，使得该区间内采集到的生态样本的独特物种数量恰好为 $$K$$。 由于飞船的燃料与探测器工作时间受限，科考队需要预先锁定最短的符合条件的探测区间。给定这 $$N$$ 个星球上生态样本的物种识别码序列，请你编写程序，计算出满足“恰好包含 $$K$$ 种不同物种”的最短连续星球区间的长度。
|
| 输入描述 |
第一行包含两个正整数 $$N$$ 和 $$K$$（$$1 \le K \le N \le 10^5$$），分别表示连续星球的总数和目标独特物种的数量。 第二行包含 $$N$$ 个整数 $$A_1, A_2, \dots, A_N$$（$$1 \le A_i \le 10^9$$），其中 $$A_i$$ 表示第 $$i$$ 个星球上采集到的样本的物种识别码。相邻整数之间用单个空格隔开。
|
| 输出描述 |
输出一行，包含一个整数，表示满足“恰好含有 $$K$$ 种不同物种识别码”的最短连续区间的长度（即星球的数量）。如果不存在任何满足条件的区间，则输出 `0`。 |
| 样例输入复制样例 |
8 3 3 1 2 1 3 4 2 1 |
| 样例输出 |
3 |
| 相关 |