AT_qupc2014_a 成績判定
Description
[problemUrl]: https://atcoder.jp/contests/qupc2014/tasks/qupc2014_a
あなたはある試験の採点者です。 この試験ではいくつかの科目が存在し、その科目のうち、既定の数の科目に合格すると、試験に合格できます。 この試験では合格人数が初めからきめられているため、科目の合格点を採点結果を見て調整しなければなりません。 調整は面倒なので、採点結果を入力すると合格点を表示するプログラムを作ることにしました。また、科目ごとに調整するのは面倒なので、すべておなじです。 合格人数が最低合格人数以上になる、最大の合格点を出力してください。 ある科目で合格するとは、獲得した点数が、合格点以上になることとします。 入力は以下の形式で与えられる。
> $ A $ $ B $ $ C $ $ D $ $ E_{(0,0)} $ ・・・・$ E_{(0,A-1)} $ ・ ・ ・ ・ $ E_{(C-1,0)} $ ・・・・$ E_{(C-1,A-1)} $
科目数$ A $、 合格に必要な科目数$ B $、 人数$ C $、 最低合格人数$ D $、 また得点の表$ E_{(i,j)} $ $ E_{(i,j)} $は$ i $番目の人の、$ j $番目の科目についての得点である。 入力中は各変数はすべて整数である。また、以下の制約を満たす。 - $ 2≦A,C≦10 $
- $ 1≦B≦A $
- $ 1≦D≦C $
- $ 0≦E_{(i,j)}≦100 $
調整した点数を整数1行で出力してください ```
4 3 3 2
10 15 25 30
5 20 20 30
40 100 100 100
```
```
20
```
Input Format
N/A
Output Format
N/A