#ABC356B. [ABC356B] 营养素(Nutrients)

[ABC356B] 营养素(Nutrients)

题目描述

小高吃了 NN 种菜,其中含有 MM 种营养,从第 ii 种菜中,他摄取了 Xi,jX_{i,j} 单位的营养 jj,小高希望获取 AiA_i 单位营养 ii ,请帮助小高确定他是否达到了他希望所需的营养。

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

输入格式

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

N N M M

A1 A_1 \ldots AM A_M

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

\vdots

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

输出格式

如果所有MM种营养素的目标都达到了,输出 Yes,否则输出 No

样例 #1

样例输入 #1

2 3
10 20 30
20 0 10
0 100 100

样例输出 #1

Yes

样例 #2

样例输入 #2

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

样例输出 #2

No

提示

样例说明 1

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

样例说明 2

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

数据范围

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