题目描述

有 $n$ 篇代码解决同一个问题，第 $i$ 篇代码的字符用 $m$ 个整数 $a_{i1}, a_{i2}, ..., a_{im}$ 表示。

另外给你 $m$ 个整数 $b_1, b_2, ..., b_m$ 和 $c$。

如果 $a_{i1}b_1 + a_{i2}b_2 + ... + a_{im}b_m + c > 0$，我们就认为第 $i$ 篇代码正确的解决了这个问题。

请你求出正确解决这个问题的代码数量。

输入格式

第一行：三个整数 $n,m,c$。

第二行：$m$ 个整数 $b_1,b_2,...,b_m$。

第三行到第 $(n+2)$ 行：每行 $m$ 个整数 $a_{i1},a_{i2},...,a_{im}$。如果当前是全部输入中的第 $j$ 行，则一定有 $i=j-2$。

$1 \le n, m \le 20$，$-100 \le a_{i,j}, b_i, c \le 100$。

输出格式

一行一个整数，正确解决这个问题的代码数量。

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

1

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