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