时间限制： 1.0 秒

空间限制： 256 MB

题目描述

输入包含多个字符串（$N$）和一个整数 $k$。输出序列中相邻两个字符串之间的距离定义为 1。你需要重排这 $N$ 个字符串，使得任意两个相同字符串之间的距离至少为 $k$。 也就是说，如果第 $i$ 个位置和第 $j$ 个位置放置了相同的字符串，那么必须满足 $|i-j| \ge k$。

如果存在这样的排列，输出 "Yes"，否则输出 "No"。

输入格式

从标准输入读入数据。

第一行包含整数 $N$ 和 $k$。 接下来 $N$ 行，每行包含一个字符串。

输出格式

输出到标准输出。

输出 "Yes" 或 "No"。

4 2
a
b
a
c

Yes

子任务

对于所有数据，$1 \le k \le N$，字符串仅包含小写英文字母。