B - 热门投票

得分：200分

问题描述

我们对$N$个出售的物品进行了一次人气调查。第$i$个物品获得了$A_i$票。

从这$N$个物品中，我们将选择$M$个作为热门物品。然而，我们不能选择获得票数少于总票数的$\dfrac{1}{4M}$的物品。

如果可以选择$M$个热门物品，则输出Yes；否则，输出No。

约束

• $1 \leq M \leq N \leq 100$
• $1 \leq A_i \leq 1000$
• $A_i$是不同的。
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $M$

$A_1$ $...$ $A_N$

输出

如果可以选择$M$个热门物品，则输出Yes；否则，输出No。

4 1
5 4 2 1

Yes

总共有12票。最受欢迎的物品获得5票，我们可以选择它。

3 2
380 19 1

No

总共有400票。第二和第三最受欢迎的物品获得的票数少于$\dfrac{1}{4 \times 2}$的总票数，所以我们不能选择它们。因此，我们不能选择两个热门物品。

12 3
4 56 78 901 2 345 67 890 123 45 6 789

Yes