A3175. River Side Walk 滨海花园
编程题
普及-
知识点
题目描述
早晨,阳光明媚,Macw 和 Vincent 一行人去到海边散步。Macw 发现海边有许多的小石子,每个石头的颜色都各不相同,Macw 觉得这些石子很好看,就将它们捡了起来。奈何 Macw 的背包容量有限,只能装 $k$ 个石子,如果 Macw 的背包满了,但他面前还有石子的话他就会把他背包中最早获取的石子给丢弃掉,并捡起新的石子,直到所有的石子都被 Macw 捡到过一次。
Macw 想知道,在他走完这条路后,在路途中的任意一个时间点内,他的包里最多有多少种不同颜色的石子。
Problem Credits: [Macw07](https://www.acgo.cn/person/929871)。
Macw 想知道,在他走完这条路后,在路途中的任意一个时间点内,他的包里最多有多少种不同颜色的石子。
Problem Credits: [Macw07](https://www.acgo.cn/person/929871)。
输入格式
输入包含两行,
第一行输入两个整数 $N$ 和 $k$,$N$ 表示遇到的石头总数,$k$ 表示的是 Macw 的背包容量。接下来一行有 $N$ 个整数,表示沿途中 Macw 遇到的每一个石子的颜色 $c_i$(按遇到石头的顺序)。
第一行输入两个整数 $N$ 和 $k$,$N$ 表示遇到的石头总数,$k$ 表示的是 Macw 的背包容量。接下来一行有 $N$ 个整数,表示沿途中 Macw 遇到的每一个石子的颜色 $c_i$(按遇到石头的顺序)。
输出格式
输出一个整数,当 Macw 他走完这条路后,在路途中的任意一个时间点内,他的包里最多有多少种不同颜色的石子。
输入输出样例
输入 #1
10 4 1 2 2 5 3 3 2 4 1 5
输出 #1
4
说明/提示
保证输入的数据完全合法:
$1 \le N \le 1000000, 1 \le k \le 200, 1 \le c_i \le 200$。
$1 \le N \le 1000000, 1 \le k \le 200, 1 \le c_i \le 200$。