#H1071. Undefined Fantastic Object
Undefined Fantastic Object
题目描述
knb 非常喜欢玩一款叫做东方星莲船[1]的游戏。在这个游戏中,玩家可以收集各种颜色的 UFO,一旦收集到了若干个符合某种规则的 UFO,就可以消除它们并获得奖励。
在本题中,我们用正整数来代表 UFO 的颜色,同时采用一种简化版的规则:玩家手中可以持有很多 UFO,但每次必须选择 个相同颜色的 UFO 消除。
现在 knb 手中有 个 UFO,他想知道能否把它们全部消除。
数据格式与约定
输入
第一行输入两个整数 ,,分别代表 knb 持有的 UFO 数目和每次消除需要的相同颜色 UFO 数量。保证 是 的倍数。
第二行输入 个用空格分开的正整数,表示每个 UFO 的颜色。保证这些数都在 以内。
输出
输出仅包含一行。如果 knb 能把这些 UFO 全部消除,输出"Yes"(不包括引号);否则,输出"No"(不包含引号)。
样例
4 2
2 3 3 2
Yes
9 3
1 2 1 2 3 1 2 3 3
Yes
6 3
1 2 3 4 5 6
No
注释
由于输入量较多,请注意你使用的读入方法的效率。另外,请格外注意本题的内存限制。
相关
在下列比赛中: