← 返回比赛

已结束 GESP巅峰赛#15

← 上一题下一题 →

A4639 | $营养均衡$

来源官方 / 2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Yuilice 的饮食一直讲究营养搭配,他的健康食谱当中一共存在着$m$种营养元素需要摄入，每种营养元素摄入的量级为$a_1,a_2,\cdots,a_m$。 在今天中午，西式大厨Macw07精心为Yuilice烹饪了$n$盘菜肴，其中每盘菜肴包含了$m$种营养元素，每种营养元素的量级为$x_{i,j}$，($x_{i,j}$可能为0)。 现在Yuilice想要知道，今天能否摄入食谱中所需的全部营养元素量级。 注意，每盘菜肴仅可被食用一次。

输入格式

第一行输入两个整数$n$和$m$，表示菜肴的数量和营养元素的数量。 第二行输入$m$个整数$a_1,a_2,\cdots,a_m$，表示每种营养元素的摄入量级。 接下来$n$行，每行$m$个整数$x_{i,1},x_{i,2},\cdots,x_{i,m}$，表示第$i$盘菜肴所包含各种营养元素的量级。

输出格式

如果Yuilice可以摄入食谱中所需的全部营养元素量级，输出 Yes,否则输出 No 。

输入输出样例

输入 #1

2 5
10 20 30 40 50
10 20 30 40 50
20 30 40 50 60

输出 #1

Yes

输入 #2

3 4
100 100 100 100
10 20 30 40
10 20 30 40
10 20 30 40

输出 #2

No

C++ 编辑器

输入

输出