题目描述

我们对$N$个待销售商品进行了受欢迎度的调查，第$i$个商品收到了$Ai$张票。在这$N$个物品中我们将选出$M$个物品，但是我们不能选择票数少于总票数的$\frac{1}{4M}$的物品（总票数指$Ai$的和）。问是否能选出M个物品。

输入

第一行输入两个整数$N,M$

第二行输入$N$个整数,第$i$个整数的值表示第$i$个物品的票数

输出

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

4 1
5 4 2 1

Yes

样例解释

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

3 2
380 19 1

No

样例解释

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

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

Yes

提示

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