题⽬描述
有n个⼩球摆成⼀排,第i个⼩球的颜⾊为c,在这⼀排⼩球中,你可以选择其中连续的K个⼩球并且获得他们。
你喜欢五彩缤纷的颜⾊,所以你获得的⼩球不同颜⾊越多,就越⾼兴,输出你能获得的最多的⼩球颜⾊数。
输⼊
第⼀⾏,两个数字n和k,表⽰⼀共有多少个⼩球,以及你可以选择获得其中连续的K个⼩球。
第⼆⾏,n个数字,表⽰每个⼩球的颜⾊ci。
输出
⼀⾏,⼀个整数,表⽰你能获得的最多⼩球的颜⾊数量。
数据范围
1<=n<=10^5,1<=k<=10^4,1<=ci<=1000
输⼊样例
5 3
1 2 2 3 1
输出样例
3