Score : $150$ points

问题陈述

高桥非常注重健康，并且关心他是否从饮食中获得了足够的$M$种营养素。

对于第$i$种营养素，他的目标是每天至少摄入$A_i$单位。

今天，他吃了$N$种食物，从第$i$种食物中，他摄入了$X_{i,j}$单位的第$j$种营养素。

确定他是否达到了所有$M$种营养素的目标。

以上为大语言模型 kimi 翻译，仅供参考。

Problem Statement

Takahashi is health-conscious and concerned about whether he is getting enough of $M$ types of nutrients from his diet.

For the $i$-th nutrient, his goal is to take at least $A_i$ units per day.

Today, he ate $N$ foods, and from the $i$-th food, he took $X_{i,j}$ units of nutrient $j$.

Determine whether he has met the goal for all $M$ types of nutrients.

Constraints

• $1 \leq N \leq 100$
• $1 \leq M \leq 100$
• $0 \leq A_i, X_{i,j} \leq 10^7$
• All input values are integers.

Input

The input is given from Standard Input in the following format:

$N$ $M$

$A_1$ $\ldots$ $A_M$

$X_{1,1}$ $\ldots$ $X_{1,M}$

$\vdots$

$X_{N,1}$ $\ldots$ $X_{N,M}$

Output

Print Yes if the goal is met for all $M$ types of nutrients, and No otherwise.

Sample Input 1

2 3
10 20 30
20 0 10
0 100 100

Sample Output 1

Yes

For nutrient $1$, Takahashi took $20$ units from the $1$-st food and $0$ units from the $2$-nd food, totaling $20$ units, thus meeting the goal of taking at least $10$ units.
Similarly, he meets the goal for nutrients $2$ and $3$.

Sample Input 2

2 4
10 20 30 40
20 0 10 30
0 100 100 0

Sample Output 2

No

The goal is not met for nutrient $4$.