#abc161b. [abc161_b]Popular Vote

[abc161_b]Popular Vote

题目描述

我们对 NN 个在售商品进行了一次人气投票。第 ii 个商品获得了 AiA_i 票。

从这 NN 个商品中,我们将选出 MM 个热门商品。但是,我们不能选择获得票数少于总票数的 dfrac14M\\dfrac{1}{4M} 的商品。

如果可以选出 MM 个热门商品,输出 Yes;否则,输出 No

约束条件

  • 1MN1001 \leq M \leq N \leq 100
  • 1Ai10001 \leq A_i \leq 1000
  • AiA_i 互不相同。
  • 输入中的所有值均为整数。

输入

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

NN MM A1A_1 ...... ANA_N

输出

如果可以选出 MM 个热门商品,输出 Yes;否则,输出 No


示例输入1

4 1
5 4 2 1

示例输出1

Yes

总共有 1212 票。最热门的商品获得了 55 票,我们可以选择它。


示例输入2

3 2
380 19 1

示例输出2

No

总共有 400400 票。第二和第三热门的商品获得的票数少于 dfrac14times2\\dfrac{1}{4\\times 2} 的总票数,所以我们不能选择它们。因此,我们无法选择两个热门商品。


示例输入3

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

示例输出3

Yes