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