A34568.营养均衡

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Yuilice 的饮食一直讲究营养搭配,他的健康食谱当中一共存在着mm种营养元素需要摄入,每种营养元素摄入的量级为a1,a2,,ama_1,a_2,\cdots,a_m

在今天中午,西式大厨Macw07精心为Yuilice烹饪了nn盘菜肴,其中每盘菜肴包含了mm种营养元素,每种营养元素的量级为xi,jx_{i,j},(xi,jx_{i,j}可能为0)。

现在Yuilice想要知道,今天能否摄入食谱中所需的全部营养元素量级。

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

输入格式

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

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

接下来nn行,每行mm个整数xi,1,xi,2,,xi,mx_{i,1},x_{i,2},\cdots,x_{i,m},表示第ii盘菜肴所包含各种营养元素的量级。

输出格式

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

【数据范围】

对于所有数据来说 1n,m1021 \leq n,m \leq 10^20xi,j1070 \leq x_{i,j} \leq 10^7

首页