#abc210c. [abc210_c]Colorful Candies

[abc210_c]Colorful Candies

NN 颗糖果摆成一排,对于每一个 i=1,2,,Ni=1,2,\cdots, N,第 ii 颗糖果的颜色为 cic_icic_i1,2,,1091,2,\cdots,10^9 中的一种。

在这一排中,高桥君可以选择连续的 KK 颗糖果并且获得他们,也就是选择一个正整数 ii 使得 1iNK+11\le i\le N-K+1 然后获得从左往右第 ii 颗,第 i+1i+1 颗,...,第 i+K1i+K-1 颗糖果。

高桥君喜欢吃五彩缤纷的糖果,所以他的糖果的不同颜色越多,他就越高兴。

输出他能获得的最多的糖果颜色数。