Popular Vote

题目描述

我们对正在销售的 $N$ 件商品进行了人气投票。第 $i$ 件商品得到了 $A_i$ 票。 从这 $N$ 件商品中，我们将选择 $M$ 件作为人气商品。但是，我们不能选择票数少于总票数的 $\dfrac{1}{4M}$ 的商品。 如果可以选出 $M$ 件人气商品，输出 $Yes$；否则，输出 $No$。

输入格式

输入从标准输入按照以下格式给出： $N$ $M$ $A_1$ $...$ $A_N$

输出格式

如果可以选出 $M$ 件人气商品，输出 $Yes$；否则，输出 $No$。

4 1
5 4 2 1

Yes

3 2
380 19 1

No

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$ 互不相同。 输入中的所有数值均为整数。总共有 $12$ 票。最受欢迎的商品获得了 $5$ 票，所以我们可以选择它。
总共有 $400$ 票。第二和第三受欢迎的商品获得的票数低于总票数的 $\dfrac{1}{4\times 2}$，因此我们不能选择它们。于是，我们不能选出两件人气商品。

标签: AtCoder|abc161B

来源

AtCoder|abc161B