atcoder#ABC356B. [ABC356B] Nutrients

[ABC356B] Nutrients

题目描述

Takahashi 很注重健康,并且关心自己是否从饮食中摄取了足够的 MM 种营养素。

对于第 ii 种营养素,他的目标是每天摄取至少 AiA_i 单位。

今天,他吃了 NN 种食物,从第 ii 种食物中,他摄取了 Xi,jX_{i,j} 单位的第 jj 种营养素。

请判断他是否达到了所有 MM 种营养素的目标。

输入格式

第一行输入 N N M M

第二行输入 MM 个数,MjM_j 表示第 jj 种营养素需要多少单位。

接下来 NN 行每行输入 MM 个空格隔开的数字代表 Xi,jX_{i,j}

输出格式

如果所有种类的营养素都达到目标,则显示 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  100 1\ \leq\ N\ \leq\ 100
  • 1  M  100 1\ \leq\ M\ \leq\ 100
  • 0  Ai,Xi,j  107 0\ \leq\ A_i,X_{i,j}\ \leq\ 10^7
  • 输入数据均为整数

样例 1 解释

对于营养素 11,Takahashi 从第 11 种食物中摄取了 2020 单位,从第 22 种食物中摄取了 00 单位,总共摄取了 2020 单位,达到了每天至少摄取 1010 单位的目标。

同样地,他也达到了营养素 2233 的目标。