牛的基因组学

题目描述:

农夫约翰拥有 N 头有斑点的牛和 N 头没有斑点的牛。

他刚刚完成了牛遗传学课程，他确信奶牛上的斑点是由牛基因组突变引起的。

农夫约翰花了大价钱对他的奶牛的基因组进行了测序。

每个基因组都是一个由四个字符 A, C, G, T 构成的长度为 M 的字符串。

当他统计得到的奶牛的基因组序列时，可以得到一个如下所示的表：（ 此时，N=3 ）

位置 :    1 2 3 4 5 6 7 ... M

斑点牛 1: A A T C C C A ... T
斑点牛 2: G A T T G C A ... A
斑点牛 3: G G T C G C A ... A

普通牛 1: A C T C C C A ... G
普通牛 2: A C T C G C A ... T
普通牛 3: A C T T C C A ... T

通过仔细观察该表，他发现通过位置 2 的字符足以判断奶牛是否存在斑点。

也就是说，仅通过查看这个位置上的字符，农夫约翰就可以判断他的哪些奶牛有斑点，哪些没有斑点。（在这里，A 和 G 表示有斑点，C 表示无斑点，T 无关紧要，因为没有任何一头牛的第二个位置上的字符是 T）

位置 1
 上的字符不足以判断奶牛是否存在斑点，因为 A 既可以表示有斑点也可以表示无斑点。

给定约翰的奶牛的基因组序列列表，请你计算可以单独用来判断奶牛是否存在斑点的位置的数量。

输入格式:

第一行包含两个整数 N 和 M。

接下来 N 行，每行包含一个长度为 M 的字符串，用来描述斑点牛的基因组序列。

再接下来 N 行，每行包含一个长度为 M 的字符串，用来描述普通牛的基因组序列。

输出格式:

输出可以单独用来判断奶牛是否存在斑点的位置的数量。

数据范围:

1 ≤ N, M ≤ 100

样例输入:

3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT

样例输出:

1

时间限制: 1000ms
空间限制: 256MB

---

来源: USACO 2017 US Open Contest Bronze