Contest Duration: - (local time) (100 minutes) Back to Home
B - Popular Vote /

Time Limit: 2 sec / Memory Limit: 1024 MB

### 問題文

N 種類の商品に対して人気投票を行いました。商品 iA_i 票を得ています。

この中から人気商品 M 個を選びます。ただし、得票数が総投票数の \dfrac{1}{4M} 未満であるような商品は選べません。

### 制約

• 1 \leq M \leq N \leq 100
• 1 \leq A_i \leq 1000
• A_i は相異なる
• 入力は全て整数

### 入力

N M
A_1 ... A_N


### 入力例 1

4 1
5 4 2 1


### 出力例 1

Yes


### 入力例 2

3 2
380 19 1


### 出力例 2

No


### 入力例 3

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


### 出力例 3

Yes


Score : 200 points

### 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.

### Sample Input 1

4 1
5 4 2 1


### Sample Output 1

Yes


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

### Sample Input 2

3 2
380 19 1


### Sample 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.

### Sample Input 3

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


### Sample Output 3

Yes