← 返回题目列表

AtCoder · qupc2014_a

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

出力例 1

20