QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 512 MB
[0]

# 4321. 匹配

统计

题目描述

定义“匹配项”是一个长度为 L 的字符串,每一位要么是0,要么是1。现在有N个这样的“匹配项”,我们希望设计一个“方案”,“方案”同样是长度为L的字符串,每一位要么是0,要么是1。定义每个“匹配项”的错误值为“方案”与“匹配项”不同位的个数,比如“匹配项”是101,“方案”是000,那么两者的第一位和第三位是不同的,所以该“方案”对于该“匹配项”的错误值为2。我们希望找到一个“方案”,使得这N个“匹配项”的错误值之和最小。此外,有M个互不相同的禁用“方案”,我们要求找到的“方案”不能是禁用“方案”之一。

输入格式

输入的第一行包含三个正整数 N,M,L,保证 1N1000, 1Mmin, 1 \le L \le 1000

接下来输入 N 行,每行为一个长度为L的字符串,之后M行,每行为一个长度为L的字符串。

输出格式

输出一个整数,表示满足要求的“方案”得到的这N个“匹配项”的最小错误值之和。

样例数据

样例 1 输入

4 1 4
0000
1000
1100
1010
1000

样例 1 输出

5

样例 2 输入

2 4 4
0000
0000
0000
1000
0100
0010

样例 2 输出

2