题目描述
小婷老师准备了 种食品,要检查它们合在一起能否满足 项营养指标。第 项营养至少需要 个单位,第 种食品含有 个单位的第 项营养。每种食品都完整计入一次。
若对每项营养,把全部食品提供量相加后都不少于对应要求,就认为搭配合格。
输入格式
第一行输入两个整数 。
第二行输入 个整数 。
接下来 行,每行输入 个整数 。
输出格式
若全部营养指标都达到要求,输出 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
2 6
6646546 3441025 3076097 6418653 3508867 4525998
6674647 3314822 1703791 4172828 4110092 4971114
3828329 3826641 7064531 9670064 7659720 5583376
Yes
样例解释
- 样例 1 中每一列食品含量之和都达到对应最低要求,因此输出
Yes。 - 样例 2 至少有一项营养总量不足,因此输出
No。 - 当要求都为零时,任何非负食品含量都能满足。