题目描述

给定 $n$ 个长度为 $4$ 的字符串，你需要找出有多少对字符串满足恰好 $D$ 个对应位置的字符不同。

输入格式

输入第一行两个整数 $n,D$。

接下来的 $n$ 行，每行一个长度为 $4$ 的字符串。

输出格式

输出一行一个整数，表示满足条件的字符串的对数。

4 1
0000
a010
0202
a0e2

0

4 2
0000
a010
0202
a0e2

3

提示

【样例解释】

样例 1 解释

任意两个字符串都有多于一个位置不相同。

样例 2 解释

共有三对字符串：0000,a010 a010,a0e2 0000,0202。

【数据规模与约定】

• 对于 $15\%$ 的数据，保证 $n\le 2000$；
• 对于 $30\%$ 的数据，保证 $D=1$；
• 对于 $60\%$ 的数据，保证 $D\le 2$；
• 对于 $75\%$ 的数据，保证字符串中只包含小写字母 $a\sim f$ 以及数字。因此可以视为 $16$ 进制数；
• 对于 $100\%$ 的数据，保证 $2\le n\le 5\times 10^4$，$1\le D\le 4$，所有输入的字符串没有重复，串中的字符仅可能为 $a\sim z$ 或者数字字符。

【说明】

题目译自 CEOI 2010 day 2 T2 pin。

翻译版权为题目提供者