Description（题目描述）

小 董齐 有 n*m 个物品，要平均装进 n 个箱子里，但是小 董齐 发现有些物品放在

一起会发生爆炸，装的到底是什么东西。为了得到最好的装箱方案，小 董齐 要尝试所有的装箱方案。现在

小 董齐 想知道不会发生爆炸的方案个数。这 n 个箱子是本质相同的，即(1,2),(3,4)

和(3,4),(1,2)是同一种方案。

提示

董齐:"为什么有人的代码甚至变量名都一模一样的"

Format

Input（输入）

第一行三个整数 n、m、k，表示箱子个数，每个箱子里要装的物品个数，会

发生爆炸的物品组数。

接下来 k 行，每行 m 个不相等整数，表示第 k 组会发生爆炸的物品编号。

物品编号范围为1 到n*m。

保证这 k行中没有相等的集合。

Output（输出）

一行一个整数，表示不会发生爆炸的方案个数。

Samples（样例）

2 2 1
1 2

2

Hint（数据范围）

N*M<=5000,K<=20