#571. [ABC356B] Nutrients

[ABC356B] Nutrients

题目描述

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

输入格式

输入按以下格式从标准输入给出: NN MM A1A_1 \dots AMA_M X1,1X_{1,1} \dots X1,MX_{1,M} \vdots XN,1X_{N,1} \dots 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

数据范围

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