题目描述

$N$ 個のソースコードがあり、$i$ 個目のソースコードの特徴は $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$ 個のソースコードのうち、この問題に正答するソースコードの個数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$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$ 個のソースコードのうち、この問題に正答するソースコードの個数を出力せよ。

题目大意

输入 $(n+2)$ 行整数。

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

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

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

输出：一行一个整数，为能使 $a_{i1}b_1+a_{i2}b_2+...+a_{im}b_m+c>0$ 成立的 $i$ 的个数（ $1≤i≤n$ ）。

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

提示

制約

• 入力は全て整数である。
• $1\ \leq\ N,\ M\ \leq\ 20$
• $-100\ \leq\ A_{ij}\ \leq\ 100$
• $-100\ \leq\ B_i\ \leq\ 100$
• $-100\ \leq\ C\ \leq\ 100$

Sample Explanation 1

以下のように $2$ 個目のソースコードのみがこの問題に正答します。 - $ 3\ \times\ 1\ +\ 2\ \times\ 2\ +\ 1\ \times\ 3\ +\ (-10)\ =\ 0\ \leq\ 0 $ なので $1$ 個目のソースコードはこの問題に正答しません。 - $ 1\ \times\ 1\ +\ 2\ \times\ 2\ +\ 2\ \times\ 3\ +\ (-10)\ =\ 1\ >\ 0 $ なので $2$ 個目のソースコードはこの問題に正答します。

Sample Explanation 3

全て *Wrong Answer* です。あなたのソースコードは含めません。