4583 - 关灯谜题
时间限制 : 1 秒
内存限制 : 128 MB
有n盏灯和m个开关，每个按钮可以同时控制这n盏灯。
对于操作(1)，如果那个灯开着，则将对应的灯关闭，否则不管;
对于操作(-1)，如果那个灯关着，则将对应的灯打开，否则不管;
对于操作(0)，表示不操作该盏灯;
现在灯全是开着的，请你求出最少多少次操作可以关掉所有灯。
输入
第一行包含两个整数n和m。
接下来m行，每行代表一个按钮，每行包含n个正整数-1/0/1（a[i][j]）表示此按钮对n盏灯的影响。1表示关掉，-1表示打开，0表示该盏灯不变化。
输出
最少的操作次数
样例
输入
3 2 1 0 1 -1 1 0
输出
2
来源
luogu