有n个小球摆成一排,第i个小球的颜色为c_i,你可以选择其中连续的K个小球并获得它们。你希望获得的小球不同颜色尽可能多,输出你能获得的最多的小球颜色数。
第一行两个整数n和k,分别表示小球总数和可选择的连续小球数量。 第二行n个整数,表示每个小球的颜色c_i。
一行一个整数,表示可获得的最多小球颜色数量。
$1 \le n \le 10^5$,$1 \le k \le 10^4$,$1 \le c_i \le 1000$
5 3 1 2 2 3 1
3