ZZULIOJ

题目描述

刷了一天题的zy已经筋疲力尽，正在他准备上床时，才意识到自己所有科目的作业都没写，但这个时候再认真写

就已经晚了，于是他只好找同学抄，但其实班里也只有那么寥寥几个人写了作业，这就让zy非常头疼，因为平时分还是

非常重要的。

现已知有m门科目要交作业，班里只有n个人写了作业，问zy至少要找多少人借作业才能把所有作业全部搞定

PS:zy找同学借作业时会将那个同学的所有作业全部借来

输入

单实例测试，

第一行输入两个正整数n,m(n,m<=7)

接下来是一个n*m的01矩阵，第i行第j列为1表示第i个人做了第j门作业，为0表示没做，数据保证每个作业至少有一个人做了

输出

输出一个整数表示zy最少要找多少人

样例输入 Copy

5 7
1 0 0 1 1 1 1
0 1 0 0 1 1 0
0 0 1 1 0 0 1
0 1 1 0 0 0 1
1 0 1 0 1 1 1

样例输出 Copy

提示

对于样例，zy只要找第1个同学和第4个同学即可！