AT_abc356_b [ABC356B] Nutrients

题目描述

注重健康的高桥君很关心自己是否通过饮食摄取了足够的 $M$ 种营养素。

第 $i$ 种营养素每天的摄取目标是至少 $A_i$。

高桥君今天吃了 $N$ 种食品，从第 $i$ 种食品中摄取了 $X_{i,j}$ 的第 $j$ 种营养素。

请判断高桥君是否在所有 $M$ 种营养素上都达到了目标。

输入格式

输入以如下格式从标准输入读入。

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

输出格式

如果所有 $M$ 种营养素都达到了目标，输出 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 \leq N \leq 100$
• $1 \leq M \leq 100$
• $0 \leq A_i, X_{i,j} \leq 10^7$
• 所有输入均为整数

样例解释 1

营养素 $1$ 从第 $1$ 种食品摄取了 $20$，从第 $2$ 种食品摄取了 $0$，合计摄取了 $20$，达到了至少摄取 $10$ 的目标。营养素 $2,3$ 也同样达成了目标。

样例解释 2

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

由 ChatGPT 4.1 翻译