测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3175. River Side Walk 滨海花园

编程题 普及-
知识点

题目描述

早晨,阳光明媚,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
4

说明/提示

保证输入的数据完全合法:
$1 \le N \le 1000000, 1 \le k \le 200, 1 \le c_i \le 200$。
上一题 去做题 下一题