100 atcoder#ABC161B. [ABC161B] Popular Vote

[ABC161B] Popular Vote

配点 : 200200

問題文

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

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

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

制約

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

入力

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

NN MM

A1A_1 ...... ANA_N

出力

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

4 1
5 4 2 1
Yes

総投票数は 1212 です。11 位の得票数は 55 なので、これを選ぶことができます。

3 2
380 19 1
No

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

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