Есть
N частей некоторого исходного кода. Характеристики
i-й части кода представлены
M целыми числами
Ai1,
Ai2,
...,
AiM . Вам даны целые числа
B1,
B2,
...,
BM и
C.
i-я часть кода правильно решает задачу тогда и только тогда, когда
\( A_{i1}\cdot B_1 + A_{i2}\cdot B_2 + ...+ A_{iM}\cdot B_M +C>0\).
Среди
N частей исходного кода найдите количество, которые правильно решают эту задачу.
Входные данные
В первой строке заданы три числа через пробел:
N,
M (1 <= N, M <= 20) и
C (-100 <= C <= 100). Во второй строке задано
M чисел
Bi (-100 <= B
i <= 100). Каждая из следующих
N строк содержит
M чисел
Ai (-100 <= A
ij <= 100, 1 <= i <= N, 1 <= j <= M).
Выходные данные
Выведите одно число - ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 3 -10
1 2 3
3 2 1
1 2 2 |
1 |
| 2 |
5 2 -4
-2 5
100 41
100 40
-3 0
-6 -2
18 -13 |
2 |
| 3 |
3 3 0
100 -100 0
0 100 100
100 100 100
-100 100 100 |
0 |