题目描述

输入一个长度为$n (1\leq n \leq10^3)$的整数序列$a$，其中$0 \leq a_i \leq 100$，以及一个整数 $k (1\leq k\leq n)$，求出序列$a$中长度为$k$的区间中，不同数字的最大个数。

输入格式

第一行两个整数：$n$$(1\leq n \leq10^3)$ ， $k$ ($1\leq k\leq n$)。

第二行$n$个整数 $a_i$ ($0 \leq a_i \leq 100$)

输出格式

输出序列$a$中长度为$k$的区间中，不同数字的最大个数。

7 3
0 0 1 1 2 3 3

3

7 4
0 0 0 1 1 1 2

2

样例1解释： 不同数字最多的是[1,2,3]这个区间

样例2解释： 不同数字最多的是[0,0,0,1],[0,0,1,1],[0,1,1,1],[1,1,1,2],这些区间最多只有两个不同的数字