← 返回题目列表

Codeforces · 841/A

A. 慷慨的科法

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

有一天,Kefa 发现了 n 个气球。为了方便起见,我们将第 i 个气球的颜色表示为 si——拉丁字母的小写字母。 Kefa 还有 k 个朋友。如果朋友得到两个相同颜色的气球,他会很生气。科法想把所有的气球都送给他的朋友们。帮助 Kefa 找出他是否可以分发所有气球,这样他的朋友就不会感到不安 - 如果可以,请打印“是”,否则打印“否”。请注意,如果凯法的朋友根本没有得到气球,他也不会生气。

输入

第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 100) — 气球和朋友的数量。

下一行包含字符串 s — 气球的颜色。

输出

对任务的回答 — 在一行中回答“是”或“否”。

您可以任意选择每个字母的大小写(小写或大写)。

示例

输入 #1

4 2
aabb

输出 #1

YES

输入 #2

6 3
aacaab

输出 #2

NO

注意

在第一个示例中,Kefa 可以将第 1 个和第 3 个气球送给第一个朋友,将第 2 个和第 4 个气球送给第二个朋友。

在第二个样本中,Kefa 需要给他所有的朋友颜色 a 的气球,但一个气球会留下来,这就是为什么答案是“否”。