Nobody Loves Exams

题目描述:

Lyrsta穿越了。他前一刻还在为高考奋斗，睁开眼睛就发现高考已经结束了！

-------------------------------------------------------------我是分割线-------------------------------------------------------------

X国高考共有n门选考。每门考试的满分均为100分，且均采用赋分制。

由于完全没有复习，Lyrsta成功获得了爆零的好成绩。幸运的是，Lyrsta有一种特殊的能力：发功，可以让他在选考总分不变的情况下任意分配自己的各科选考分数（分数均为整数）。

现在Lyrsta已经提前偷到了每门考试的赋分表，并预知了自己的选考总分。但他现在只想睡觉，于是他决定让你来告诉他应该怎么发功。

输入格式:

输入共n+2行。

第一行，1个正整数n，表示选考总科目数。

第二行，1个正整数m，表示Lyrsta的选考总分。

接下来n行，每行101个以空格分隔的自然数，第i行第j个数A_i,j表示第i门考试原始分(j-1)分对应的赋分。

输出格式:

输出共一行，一个数表示Lyrsta的选考分数最大值。

数据范围:

n<=100        //然而python依然需要20000ms才能跑完

m<=5000

 

样例输入:

2
99
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 100

样例输出:

1

提示:

样例解释：由于只有99分，显然应当将分数完全分配给第二门选考，并获得1分赋分。

特别鸣谢：zhr

时间限制: 1000ms
空间限制: 256MB

---

来源: Lyrsta