#4145. 营养素(Nutrients)

营养素(Nutrients)

题目描述

小高关心自己的健康,并担心自己是否从饮食中获得了足够的MM种营养素。对于第ii种营养素,他的目标是每天至少摄入AiA_i单位。今天,他吃了NN种食物,从第ii种食物中,他摄入了Xi,jX_{i,j}单位的第jj种营养素。
判断他是否达到了所有MM种营养素的目标。

输入格式

输入从标准输入中以下列格式给出:
NN MM
A1A_1 \cdots AMA_M
X1,1X_{1,1} \cdots X1,MX_{1,M}
\vdots
XN,1X_{N,1} \cdots XN,MX_{N,M}

输出格式

如果所有MM种营养素的目标都达到了,输出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的目标没有达到。

数据范围

  • 1N,M1001 \leq N,M \leq 100
  • 0Ai,Xi,j1070 \leq A_i, X_{i,j} \leq 10^7
    所有输入值都是整数。

来源

  • AtCoder ABC356B