← 返回题目列表

AtCoder · abc161_b

B. 大众投票

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们为 N 商品特价。项目 i 已收到 A_i 投票。

从这些 N 项目,我们将选择 M 为热门商品。但是,我们无法选择小于以下的项目 总票数 \dfrac{1}{4M} 。

If M 热门商品可以选择、打印 Yes;否则,打印 No.

约束

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

输入

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

N M
A_1 ... A_N

输出

If M 热门商品可以选择、打印 Yes;否则,打印 No.


示例输入 1

4 1
5 4 2 1

示例输出 1

Yes

有 总票数为 12 。收到的最受欢迎的商品 5 投票,我们可以选择它。 总票数为


示例输入 2

3 2
380 19 1

示例输出 2

No

有 总票数为 400 。第二和第三最受欢迎的商品收到的金额少于 \dfrac{1}{4\times 2} 的投票总数,因此我们无法选择它们。因此,我们不能选择两个受欢迎的项目。


示例输入 3

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

示例输出 3

Yes