#H1071. Undefined Fantastic Object

Undefined Fantastic Object

题目描述

knb 非常喜欢玩一款叫做东方星莲船[1]的游戏。在这个游戏中,玩家可以收集各种颜色的 UFO,一旦收集到了若干个符合某种规则的 UFO,就可以消除它们并获得奖励。

在本题中,我们用正整数来代表 UFO 的颜色,同时采用一种简化版的规则:玩家手中可以持有很多 UFO,但每次必须选择 kk 个相同颜色的 UFO 消除。

现在 knb 手中有 nn 个 UFO,他想知道能否把它们全部消除。

数据格式与约定

输入

第一行输入两个整数 n(1n5×106)n (1 \le n \le 5 \times 10^6)k(1kn)k (1 \le k \le n),分别代表 knb 持有的 UFO 数目和每次消除需要的相同颜色 UFO 数量。保证 nnkk 的倍数

第二行输入 nn 个用空格分开的正整数,表示每个 UFO 的颜色。保证这些数都在 10910^9 以内。

输出

输出仅包含一行。如果 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

注释

由于输入量较多,请注意你使用的读入方法的效率。另外,请格外注意本题的内存限制


  1. 东方星莲船 - THBWiki · 专业性的东方Project维基百科 - TBSGroup (thwiki.cc) ↩︎