← 返回比赛
已结束 第四届“灵犀杯”算法设计大赛
← 上一题 下一题 →

A4666 | 健康饮食

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

时间限制:1s

空间限制:128mb


老唐最近在减肥，开始对饮食讲究营养搭配,他的健康食谱当中一共存在着$m$种营养元素需要摄入，每种营养元素摄入的量级为$a_1,a_2,⋯ ,a_m$

在今天中午，全能大厨阿善精心为老唐烹饪了$n$盘菜肴，其中每盘菜肴包含了$m$种营养元素，每种营养元素的量级为$x_i,_j$​ ，($x_i,_j$​ 可能为$0$)。

现在老唐想要知道，今天能否在减肥的同时保持健康，就是摄入食谱中所需的全部营养元素量级。

注意，每盘菜肴仅可被食用一次。

输入格式

第一行输入两个整数$n$和$m$，表示菜肴的数量和营养元素的数量。

第二行输入$m$个整数$a_1,a_2,⋯ ,a_m$​ ，表示每种营养元素的摄入量级。

接下来$n$行，每行$m$个整数$x_i,_1,x_i,_2,⋯ ,x_i,_m$，表示第$i$盘菜肴所包含各种营养元素的量级。

输出格式

如果老唐可以摄入食谱中所需的全部营养元素量级，输出$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++ 编辑器
输入
输出