[提交][状态][讨论版]

题目描述

乐乐这个学期有N门课，他计划至多花M天学习。当然，他从不同的课程中获得的收益取决于他在这门课上花费的时间。如何安排N个课程的M天，使收益最大化？

输入

第1行：两个整数M和N，分别表示乐乐学习的天数、课程数。

接下来N行，每行M个整数，表示每门课程学习1天、2天、…、M天获得的收益，最大收益不超过100。

输出

一个整数，表示乐乐花M天学习能获得的最大收益。

样例输入 2 2 1 2 1 3

样例输出 3

提示

1≤N≤100, 1≤M≤100