题目描述

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

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

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

数据格式与约定

输入

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

第二行输入 $n$ 个用空格分开的正整数，表示每个 UFO 的颜色。保证这些数都在 $10^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

注释

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