人气投票

题目描述

对 $N$ 种商品进行了人气投票。商品 $i$ 获得了 $A_i$ 票。

从中选出 $M$ 个人气商品。但是,得票数少于总投票数的 $\dfrac{1}{4M}$ 的商品不能选择。

如果能够选出 $M$ 个人气商品则输出 Yes,否则输出 No。

输入格式

输入按以下格式从标准输入给出:

$N$ $M$
$A_1$ $...$ $A_N$

输出格式

如果能选出 $M$ 个人气商品则输出 Yes,否则输出 No。

样例

4 1
5 4 2 1

Yes

总投票数为 $12$。第 $1$ 名的得票数为 $5$,可以选择它。

3 2
380 19 1

No

总投票数为 $400$。第 $2、3$ 名的得票数少于总投票数的 $\dfrac{1}{4\times 2}$,因此不能选择它们,也就无法选出 $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$ 各不相同
• 输入均为整数