A34919.健康饮食

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1s
空间限制:128mb

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

在今天中午,全能大厨阿善精心为老唐烹饪了nn盘菜肴,其中每盘菜肴包含了mm种营养元素,每种营养元素的量级为xi,jx_i,_j​ ,(xi,jx_i,_j​ 可能为00)。

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

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

输入格式

第一行输入两个整数nnmm,表示菜肴的数量和营养元素的数量。

第二行输入mm个整数a1,a2,,ama_1,a_2,⋯ ,a_m​ ,表示每种营养元素的摄入量级。

接下来nn行,每行mm个整数xi,1,xi,2,,xi,mx_i,_1,x_i,_2,⋯ ,x_i,_m,表示第ii盘菜肴所包含各种营养元素的量级。

输出格式

如果老唐可以摄入食谱中所需的全部营养元素量级,输出YesYes,否则输出NoNo

输入输出样例

  • 输入#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】
老唐无论如何都无法摄入食谱中所需的全部营养元素量级。

【数据范围】

对于所有数据来说 1n,m102,0xi,j1071\leq n,m \leq 10^2 ,0\leq x_i,_j​\leq 10^7

首页