问题描述

有 $N$ 个源代码。第 $i$ 个源代码有 $M$ 个特征数，分别是 $A_{i1},A_{i2},\ldots,A_{iM}$。

还给出 $M$ 个数 $B_1,B_2,\ldots,B_M$ 和一个数 $C$。

对于每个源代码，计算下面的值：

$$A_{i1}\times B_1+A_{i2}\times B_2+\cdots+A_{iM}\times B_M+C$$

如果这个值大于 $0$，这个源代码就是正确解。请你求出正确解的数量。

输入格式

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

第二行输入 $M$ 个整数 $B_1,B_2,\ldots,B_M$。

接下来 $N$ 行，每行输入 $M$ 个整数，分别表示一个源代码的 $M$ 个特征数。

输出格式

第一行输出正确解的数量。

样例输入 1

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

样例输出 1

1

评测数据规模

对于所有数据，保证：

• $1\leq N,M\leq20$，并且所有输入都是 $[-100,100]$ 范围内的整数。