CF33A What is for dinner?
题目描述
### 题面描述
鲨鱼有 $n$ 颗牙齿，分别分布于 $m$ 行上，第 $i$ 颗牙齿有一个初始活力值 $c_i$。鲨鱼有 $k$ 个食物想要吃，但是，每吃掉一个食物就要消耗某一排牙齿的每一颗牙齿各 $1$ 点活力，而鲨鱼必须保证每个牙齿的剩余活力不能到负数。 试求鲨鱼最多能吃到的食物个数。
输入格式
无
输出格式
无
说明/提示
- $1 \leq m \leq n \leq 1000$；
- $0 \leq k \leq 10^6$；
- $1 \leq x \leq m$；
- $0 \leq c_i \leq 10^6$。