有 $N$ 个待检查的整数向量，每个向量含 $M$ 个分量。给定整数向量 $B=(B_1,\ldots,B_M)$ 和整数 $C$。对于第 $i$ 个向量 $A_i$，若 $A_{i1}B_1+\cdots+A_{iM}B_M+C>0$，就认为它能够通过。求能够通过的向量数量。

输入格式

第一行包含 $N,M,C$。第二行包含 $M$ 个整数 $B_j$。接下来 $N$ 行，每行包含 $M$ 个整数 $A_{ij}$。

输出格式

输出能够通过的向量数量。

2 1 -10
-2
3
-4

0

3 4 -9
2 -1 -2 2
-5 -4 -4 -2
7 3 6 7
-8 -7 -7 6

2

4 1 -8
-3
-5
5
4
-6

2

数据范围与约定

• $1\le N,M\le20$
• $-100\le B_j,C,A_{ij}\le100$