No.1380 Borderline
タグ : / 解いたユーザー数 179
作問者 :
Mitarushi
/ テスター :
蜜蜂
問題文
あなたは入学試験を実施しました。
この試験には$\ N\ $人が参加し、$i\ $番目$\ (1 \leq i \leq N)\ $番目の人の得点は$\ p_i\ $点です。
また、定員は$\ K\ $人です。
あなたは適当なボーダーを選びます。
ボーダーを$\ B\ $点$\ (0\leq B)\ $とすると、$\ i\ $番目$\ (1 \leq i \leq N)\ $の人は$\ p_i \geq B\ $ならば合格し、そうでなければ不合格です。
合格する人数が定員を超えないようにボーダーを定めたとき、最大で何人が合格するか求めてください。
入力
$N\ K$ $p_1\ \ p_2\ \ \ldots\ \ p_N$
- $1 \leq N \leq 172$
- $1\leq K \leq N$
- $0\leq p_i \leq 400\ (1\leq i\leq N)$
- 入力はすべて整数
出力
条件を満たす最大の人数を出力し、最後に改行してください。
サンプル
サンプル1
入力
5 3 1 2 3 4 5
出力
3
$B=3\ $とすると$\ 3\ $人が合格し、条件を満たします。
サンプル2
入力
6 3 1 2 2 2 3 3
出力
2
$\ B=2\ $とすると合格者が$\ 5\geq K =3\ $となるため不適です。
$\ B=3\ $とした場合の合格人数である$\ 2\ $が答えとなります。
サンプル3
入力
5 3 100 100 100 100 100
出力
0
合格者が$\ 0\ $人になる場合もあります。
サンプル4
入力
7 6 20 21 2 10 2 11 76
出力
5
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。