B - Popular Vote Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

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

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

人気商品 M 個を選べるなら Yes、選べないなら No を出力してください。

制約

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

入力

入力は以下の形式で標準入力から与えられる。

N M
A_1 ... A_N

出力

人気商品 M 個を選べるなら Yes、選べないなら No を出力せよ。


入力例 1

4 1
5 4 2 1

出力例 1

Yes

総投票数は 12 です。1 位の得票数は 5 なので、これを選ぶことができます。


入力例 2

3 2
380 19 1

出力例 2

No

総投票数は 400 です。2,3 位の得票数は総得票数の \dfrac{1}{4\times 2} 未満なので、これらを選ぶことはできず、人気商品 2 個を選べません。


入力例 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