#B10019. 人气投票

人气投票

问题描述

对 NN 种商品进行了人气投票,商品 ii 获得了 AiA_i 票。

现在要选出 MM 个“人气商品”。只有得票数不少于总投票数的 14M\dfrac{1}{4M} 的商品,才可以被选为人气商品。

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

输入格式

第一行两个整数 N,MN,M。

第二行包含 NN 个整数 A1,A2,…,ANA_1,A_2,\ldots,A_N。

输出格式

如果可以选出 MM 个人气商品,输出 Yes;否则输出 No。

样例输入 1

4 2
1 2 3 6

样例输出 1

Yes

样例输入 2

4 2
1 2 3 20

样例输出 2

No

评测数据规模

对于所有数据,保证:

  • 1≤M≤N≤1001 \le M \le N \le 100;
  • 1≤Ai≤10001 \le A_i \le 1000;
  • AiA_i 两两不同;
  • 所有输入均为整数。