2184: 聘用维修工
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
工厂有 m 类设备故障，现有n 位维修工，每人会修若干类故障（用二进制集合表示）。一位维修工可以负责所有他会修的故障类型（逐一处理）。
111 （维修工0 会修所有设备故障）
110 （维修工1 会修 0与1 设备故障)
011 （维修工2 会修 1与2 设备故障)
100 （维修工3 只会修 0 设备故障)
示例输出
1（只请维修工0即可）
问最少聘用几位维修工能覆盖所有故障类型？
示例输入（4个维修工，3类设备故障）
4 3111 （维修工0 会修所有设备故障）
110 （维修工1 会修 0与1 设备故障)
011 （维修工2 会修 1与2 设备故障)
100 （维修工3 只会修 0 设备故障)
示例输出
1（只请维修工0即可）
Input
输入第一行为 n 与 m。接下来 n 行，每一行为维修工 i 会修的若干类故障（用二进制集合表示）。
Output
最少聘用维传工的数量。
Sample Input Copy
4 3
111
110
011
100
Sample Output Copy
1
HINT
1=<n<=100： 1=<m<=16。