学长LD在一家大型的 IT 公司获得了暑期实习的机会。这家公司建造了一个大型数据库，包含 N 行 M 列，第 i 行第 j 列上的整数是 Ai,j 。
在他实习的第一天，他收到了 Q 次询问，每一次询问包含 M 个整数 B1 , B2, … ,BM。但不幸的是，有些数在传输的过程中丢失了，数据库将它们替换为 -1。LD学长需要回答数据库中有多少行和询问中的所有数匹配。形式化的说，LD学长需要回答在范围 [1, N] 内有多少个整数i，满足 ∀ j ∈ [1, M] ，Bj = -1 或Bj = Ai,j。例如，如果M = 3，某一次询问为 -1 3 2，那么LD学长需要找到所有满足第一列为任意整数，第二列为3，第三列为2的行数。
LD学长毕竟是刚开始实习的新人，因此他希望能够得到你的帮助。现在，请你帮助他回答这些询问！
4 3
1 5 2
2 3 4
4 3 2
5 4 6
3
-1 -1 2
-1 3 2
-1 -1 -1
2
1
4
【样例解释】
对于第一次询问，第一行和第三行满足询问中第三列是2的要求。
对于第二次询问，只有第三行满足询问中第二列是3，第三列是2的要求。
对于第三次询问，由于并没有对每一列上的数作出要求，因此所有行都满足要求。
【数据范围】
对于所有数据，1 ⩽ N，M ⩽ 103，1 ⩽ Q ⩽ 50，1 ⩽ Ai,j ⩽ 106，Bj = -1 或 1 ⩽ Bj ⩽106。