← 返回题目列表

AtCoder · abc356_b

D. 营养素

中文机器翻译题面 查看原题

分数: 150 点

问题陈述

高桥具有健康意识,并担心自己是否摄入足够 M 他的饮食中的营养素类型。

对于 i-th 营养素,他的目标是至少摄取 每天 A_i 单位。

今天,他吃了 N 食品,以及来自 i第食物,他吃了 X_{i,j} 养分单位 j.

确定他是否已达到所有人的目标 M 营养素类型。

约束

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

输入

输入由标准输入按以下格式给出:

N M
A_1 \ldots A_M
X_{1,1} \ldots X_{1,M}
\vdots
X_{N,1} \ldots X_{N,M}

输出

打印 Yes 如果所有人都达到目标 M 营养素类型,以及 No 否则。


示例输入 1

2 3
10 20 30
20 0 10
0 100 100

示例输出 1

Yes

对于营养 1,高桥拿了 20 单位 1-st 食品和 0 单位 2-nd 食物,总计 20 单位,从而达到至少采取的目标 10 单位。
同样,他达到了营养目标 2 和 3.


示例输入 2

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

示例输出 2

No

营养成分未达到目标 4.