100 atcoder#ABC161B. [ABC161B] Popular Vote

[ABC161B] Popular Vote

Score : 200200 points

Problem Statement

We have held a popularity poll for NN items on sale. Item ii received AiA_i votes.

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

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

Constraints

  • 1MN1001 \leq M \leq N \leq 100
  • 1Ai10001 \leq A_i \leq 1000
  • AiA_i are distinct.
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN MM

A1A_1 ...... ANA_N

Output

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

4 1
5 4 2 1
Yes

There were 1212 votes in total. The most popular item received 55 votes, and we can select it.

3 2
380 19 1
No

There were 400400 votes in total. The second and third most popular items received less than 14×2\dfrac{1}{4\times 2} of the total number of votes, so we cannot select them. Thus, we cannot select two popular items.

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