问题描述

农夫约翰有N头斑点牛和N头无斑点牛。他测序了所有奶牛的基因组（长度为M的ACGT字符串），希望找出能单独解释斑点特征的基因组位置。一个位置满足条件当且仅当：

• 斑点牛在该位置的字符集合与无斑点牛的字符集合完全不相交

请计算满足条件的基因组位置数量。

输入格式

• 第一行：N M（N,M≤100）
• 接下来N行：斑点牛的基因组
• 随后N行：无斑点牛的基因组

输出格式

满足条件的基因组位置数量

输入样例

3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT

输出样例

1

样例解释

仅位置2满足条件：

• 斑点牛字符：{A,G}
• 无斑点牛字符：{C} 两者无交集。其他位置要么有重叠字符，要么无法区分两类牛。