该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在色彩缤纷的小镇，主街上排列着 $N$ 个灯笼，每个灯笼发出 $10^9$ 种可能的色调中的一种，从色调 $1$ 到色调 $10^9$。从左边起，第 $i$ 个灯笼的色调由色调 $h_i$ 表示。

在多彩灯笼节期间，镇长 dash 先生允许您选择任何连续的 $K$ 个灯笼来照亮您的家，目的是尽可能带入更多不同的色彩。

dash 先生从这个事件中得到的快乐与您收集到的色调种类直接相关。您的任务是确定从任何 $K$ 个连续灯笼中可以收集到的最大独特色调数。

输入格式

第一行输入两个整数 $N$ 和 $K$，表示灯笼的数量和选择的连续灯笼的个数。

第二行：$N$ 个整数 $h_1$ $h_2$ $\ldots$ $h_N$，表示每个灯笼的色调。

输出格式

输出从任何一组 $K$ 连续灯笼中收集到的最大独特色调数。

样例

7 3
1 2 1 2 3 3 1

3

数据范围

• $1 \leq K \leq N \leq 3 \times 10^5$
• $1 \leq c_i \leq 10^9$