A3175 | $River Side Walk 滨海花园$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

早晨，阳光明媚，Macw 和 Vincent 一行人去到海边散步。Macw 发现海边有许多的小石子，每个石头的颜色都各不相同，Macw 觉得这些石子很好看，就将它们捡了起来。奈何 Macw 的背包容量有限，只能装 $k$ 个石子，如果 Macw 的背包满了，但他面前还有石子的话他就会把他背包中最早获取的石子给丢弃掉，并捡起新的石子，直到所有的石子都被 Macw 捡到过一次。 Macw 想知道，在他走完这条路后，在路途中的任意一个时间点内，他的包里最多有多少种不同颜色的石子。 Problem Credits: [Macw07](https://www.acgo.cn/person/929871)。

输入包含两行， 第一行输入两个整数 $N$ 和 $k$，$N$ 表示遇到的石头总数，$k$ 表示的是 Macw 的背包容量。接下来一行有 $N$ 个整数，表示沿途中 Macw 遇到的每一个石子的颜色 $c_i$（按遇到石头的顺序）。

输出一个整数，当 Macw 他走完这条路后，在路途中的任意一个时间点内，他的包里最多有多少种不同颜色的石子。

输入 #1

10 4
1 2 2 5 3 3 2 4 1 5

输出 #1

C++ 编辑器

输入

输出