#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

数据范围

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