A34568.营养均衡
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Yuilice 的饮食一直讲究营养搭配,他的健康食谱当中一共存在着m种营养元素需要摄入,每种营养元素摄入的量级为a1,a2,⋯,am。
在今天中午,西式大厨Macw07精心为Yuilice烹饪了n盘菜肴,其中每盘菜肴包含了m种营养元素,每种营养元素的量级为xi,j,(xi,j可能为0)。
现在Yuilice想要知道,今天能否摄入食谱中所需的全部营养元素量级。
注意,每盘菜肴仅可被食用一次。
输入格式
第一行输入两个整数n和m,表示菜肴的数量和营养元素的数量。
第二行输入m个整数a1,a2,⋯,am,表示每种营养元素的摄入量级。
接下来n行,每行m个整数xi,1,xi,2,⋯,xi,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
说明/提示
【样例1】
Yuilice可以摄入食谱中所需的全部营养元素量级,仅需要吃第一盘菜肴即可。
【样例2】
Yuilice无论如何都无法摄入食谱中所需的全部营养元素量级。
【数据范围】
对于所有数据来说 1≤n,m≤102 , 0≤xi,j≤107 。