← 返回题目列表

Codeforces · 834/B

B. 节日之夜

中文机器翻译题面 查看原题

现在是七月底——果冻城堡举办节日晚会的时候!来自王国各地的嘉宾齐聚于此,讨论糖果世界的新趋势。然而,这里讨论的一些事情不应该向公众透露:如果这些信息落入坏人之手,可能会在斯威特兰王国引起不和。所以,绝对不能让不速之客进来。

果冻城堡有 26 个入口,从 A 到 Z 用大写英文字母列出。由于安全措施,每位客人都被分配了一个进入城堡的入口。每个入口的门在第一位客人到达之前打开,并在最后一位通过该入口进入城堡的客人到达后关闭。没有两个客人可以同时进入城堡。

为了保护入口免受可能的入侵,应为其分配糖果守卫。城堡里有 k 个这样的守卫,所以如果有超过 k 个打开的门,其中一扇将会无人看守!请注意,在分配给他的门关闭之前,警卫不能离开自己的岗位。

Slastyona怀疑晚上可能有不速之客。她知道被邀请的客人进入城堡的顺序,并且想让你帮她检查是否有一个时刻有超过k个门被打开。

输入

第一个字符串中给出两个整数:客人数量 n 和警卫数量 k (1 ≤ n ≤ 106, 1 ≤ k ≤ 26)。

第二个字符串中给出了n个大写英文字母s1s2...sn,其中si是第i位客人使用的入口。

输出

如果在一段时间内至少有一扇门无人看守,则输出“YES”,否则输出“NO”。

您可以以任意大小写(大写或小写)输出每个字母。

示例

输入 #1

5 1
AABBB

输出 #1

NO

输入 #2

5 1
ABABB

输出 #2

YES

注意

在第一个示例案例中,门 A 在第一位客人到达之前打开,并在第二位客人进入城堡时关闭。 B门在第三位客人到来之前打开,在第五位客人到来之后关闭。一名警卫可以处理两扇门,因为第一扇门在第二扇门打开之前关闭。

在第二个示例案例中,B门在第二位客人到达之前打开,但唯一的守卫不能让A门无人看管,因为还有一位客人应该通过这扇门进入城堡。