You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小高吃了 $N$ 种菜，其中含有 $M$ 种营养，从第 $i$ 种菜中，他摄取了 $X_{i,j}$ 单位的营养 $j$，小高希望获取 $A_i$ 单位营养 $i$ ，请帮助小高确定他是否达到了他希望所需的营养。

形式化的来说，给出一个 $N$ 行 $M$ 列的矩阵 $X$，请你求出，是否对于所有满足 $1 \leq j \leq M$ 的 $j$，$\sum\limits_{i=1}^{N} X_{i,j} \geq A_j$。满足输出 Yes，否则输出 No。

输入格式

输入从标准输入中以下列格式给出。

$N$ $M$

$A_1$ $\ldots$ $A_M$

$X_{1,1}$ $\ldots$ $X_{1,M}$

$\vdots$

$X_{N,1}$ $\ldots$ $X_{N,M}$

输出格式

如果所有$M$种营养素的目标都达到了，输出 Yes，否则输出 No。

2 3
10 20 30
20 0 10
0 100 100

Yes

2 4
10 20 30 40
20 0 10 30
0 100 100 0

No

提示

样例说明 1

对于营养素 1，小高从第 1 种食物中摄入了 20 单位，从第 2 种食物中摄入了 0 单位，总共 20 单位，因此达到了至少摄入 10 单位的目标。 同样，他也达到了营养素 2 和 3 的目标

样例说明 2

营养素 4 的目标没有达到。

数据范围

• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ M\ \leq\ 100$
• $0\ \leq\ A_i,X_{i,j}\ \leq\ 10^7$
• 所有输入均为整数