题目描述

有 $N$ 个源代码片段。

第$i$个代码片段的特征由 $M$ 个整数 $A_{i1}, A_{i2},…, A_{im}$ 表示。

此外，给定整数 $B_1,B_2,,…,B_M$ 和 $C$。

第$i$个代码片段只有当 $A_{i1}B_1 +A_{i2}B_2, +… + A_{im}B_m +C >0$时才能正确解决这个问题。

在这 $N$ 个代码片段中，找到能正确解决这个问题的代码片段数量。

输入

第一行三个整数$N,M,C$

第二行$M$个整数，表示$B$.

接下来$N$行，每行$M$个整数，表示每个程序片段。

输出

输出能够正确解决这个问题的代码片段数量。

2 3 -10
1 2 3
3 2 1
1 2 2

1

样例解释

只有第二个代码片段能够正确解决这个问题，过程如下

因为3x1+2x2+1x3+(-10)=0<=0，所以第一个代码片段不能解决这个问题。

1x1+2x2+2x3+(-10)=1>0，所以第二个代码片段能够解决这个问题。

5 2 -4
-2 5
100 41
100 40
-3 0
-6 -2
18 -13

2

3 3 0
100 -100 0
0 100 100
100 100 100
-100 100 100

0

提示

$1 \leq N,M \leq 20$

$-100 \leq A_{ij} \leq 100$

$-100 \leq B_i \leq 100$

$-100 \leq C \leq 100$