AtCoder Beginner Contest 161
B
Popular Vote
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

We have held a popularity poll for $N$ items on sale. Item $i$ received $A_i$ votes.

翻译中…

From these $N$ items, we will select $M$ as popular items. However, we cannot select an item with less than $\dfrac{1}{4M}$ of the total number of votes.

翻译中…

If $M$ popular items can be selected, print Yes; otherwise, print No.

翻译中…

Constraints

翻译中…
  • $1 \leq M \leq N \leq 100$
  • $1 \leq A_i \leq 1000$
  • $A_i$ are distinct.
  • All values in input are integers.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N M
A_1 ... A_N

翻译中…

Output

翻译中…

If $M$ popular items can be selected, print Yes; otherwise, print No.

翻译中…

样例

Input #1
4 1
5 4 2 1
Output #1
Yes
There were $12$ votes in total. The most popular item received $5$ votes, and we can select it.
Input #2
3 2
380 19 1
Output #2
No
There were $400$ votes in total. The second and third most popular items received less than $\dfrac{1}{4\times 2}$ of the total number of votes, so we cannot select them. Thus, we cannot select two popular items.
Input #3
12 3
4 56 78 901 2 345 67 890 123 45 6 789
Output #3
Yes
题目信息
题号
abc161_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。