题目描述

There are $N$ pieces of source code. The characteristics of the $i$-th code is represented by $M$ integers $A_{i1}, A_{i2}, ..., A_{iM}$.

Additionally, you are given integers $B_1, B_2, ..., B_M$ and $C$.

The $i$-th code correctly solves this problem if and only if $A_{i1} B_1 + A_{i2} B_2 + ... + A_{iM} B_M + C \gt 0$.

Among the $N$ codes, find the number of codes that correctly solve this problem.

有 $N$ 段源代码。代码的特征由 $M$ 个整数 $A_{i1}, A_{i2}, ..., A_{iM}$ 表示。

此外，你还得到了整数 $B_1, B_2, ..., B_M$ 和 $C$ 。

当且仅当 $A_{i1} B_1 + A_{i2} B_2 + ... + A_{iM} B_M + C \gt 0$ 时， $i$ /-th 编码才能正确地解决这个问题。

在 $N$ 个代码中，找出能正确解决这个问题的代码个数

输入格式

输入内容按以下格式标准输入：

$N$ $M$ $C$
$B_1$ $B_2$ $...$ $B_M$
$A_{11}$ $A_{12}$ $...$ $A_{1M}$
$A_{21}$ $A_{22}$ $...$ $A_{2M}$
$\vdots$
$A_{N1}$ $A_{N2}$ $...$ $A_{NM}$

输出格式

在给出的 $N$ 个代码中，打印能正确解题的代码个数。

样例 #1

样例输入 #1

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

样例输出 #1

1

样例 #2

样例输入 #2

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

样例输出 #2

2

样例 #3

样例输入 #3

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

样例输出 #3

0

说明

数据规模与约定

• 所有输入值均为整数。
• $1 \leq N, M \leq 20$
• $-100 \leq A_{ij} \leq 100$
• $-100 \leq B_i \leq 100$
• $-100 \leq C \leq 100$

样例 $1$ 解释

只有第二个代码能正确解决这个问题，如下所示：

• 由于 $3 \times 1 + 2 \times 2 + 1 \times 3 + (-10) = 0 \leq 0$ ，第一个代码不能解决这个问题。
• $1 \times 1 + 2 \times 2 + 2 \times 3 + (-10) = 1 \gt 0$ ，第二个代码可以解决这个问题。

样例 $3$ 解释

全部都是_错误答案_。除了你的答案。