AT_abc161_b [ABC161B] Popular Vote
Description
[problemUrl]: https://atcoder.jp/contests/abc161/tasks/abc161_b
$ N $ 種類の商品に対して人気投票を行いました。商品 $ i $ は $ A_i $ 票を得ています。
この中から人気商品 $ M $ 個を選びます。ただし、得票数が総投票数の $ \dfrac{1}{4M} $ 未満であるような商品は選べません。
人気商品 $ M $ 個を選べるなら `Yes`、選べないなら `No` を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ ... $ $ A_N $
Output Format
人気商品 $ M $ 個を選べるなら `Yes`、選べないなら `No` を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ M\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ A_i\ \leq\ 1000 $
- $ A_i $ は相異なる
- 入力は全て整数
### Sample Explanation 1
総投票数は $ 12 $ です。$ 1 $ 位の得票数は $ 5 $ なので、これを選ぶことができます。
### Sample Explanation 2
総投票数は $ 400 $ です。$ 2,3 $ 位の得票数は総得票数の $ \dfrac{1}{4\times\ 2} $ 未満なので、これらを選ぶことはできず、人気商品 $ 2 $ 個を選べません。