A29426.River Side Walk 滨海花园

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

早晨,阳光明媚,Macw 和 Vincent 一行人去到海边散步。Macw 发现海边有许多的小石子,每个石头的颜色都各不相同,Macw 觉得这些石子很好看,就将它们捡了起来。奈何 Macw 的背包容量有限,只能装 kk 个石子,如果 Macw 的背包满了,但他面前还有石子的话他就会把他背包中最早获取的石子给丢弃掉,并捡起新的石子,直到所有的石子都被 Macw 捡到过一次。

Macw 想知道,在他走完这条路后,在路途中的任意一个时间点内,他的包里最多有多少种不同颜色的石子。

Problem Credits: Macw07

输入格式

输入包含两行,
第一行输入两个整数 NNkkNN 表示遇到的石头总数,kk 表示的是 Macw 的背包容量。接下来一行有 NN 个整数,表示沿途中 Macw 遇到的每一个石子的颜色 cic_i(按遇到石头的顺序)。

输出格式

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

输入输出样例

  • 输入#1

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

    输出#1

    4

说明/提示

保证输入的数据完全合法:
1N1000000,1k200,1ci2001 \le N \le 1000000, 1 \le k \le 200, 1 \le c_i \le 200

首页