U330560 拯救村民

自从小明打败了末影龙，MC恢复了平静。但是有一天，MC里的一个小村庄被洪水淹了！！！

有一个$n$* $m$的矩阵，每个点都有一个村民，你现在有$x$根木棒，每个村民都有一个需要板子值，你想尽可能地多救出村民，请问，最多能救多少村民？

$n$,$m$,$x$和矩阵

最多能救的村民数。

样例1解释：其中由小到大的是1 2 3 4 5 6 7 8 9，有6根木棒，可以救1根的，2根的和3根的，一共3个村民。1