题目描述

ikun王国有座线性城市,城市中$M$家$ikun$按照一条直线分布，他们的鸡蛋都是从遥远的下蛋流水线供应过来的，下蛋流水线 和 城市 之间 存在$N * M$ 的山区,示意图如下：

山区中每个格子都代表一座山，每座山都有一个海拔高度。为了 保障每个住户正常获得蛋，要求与住户相邻的每一座山都有输蛋管通过。现在需 要修建运蛋厂，运蛋厂只能修建在靠下蛋流水线的第一行。运蛋厂和城市之间通过输蛋管运输蛋，由于是通过管道滚动，蛋只能从高处往低处滚，也就是只能从海拔高的地方往海 拔低的地方滚动。现在问你，能不能满足所有住户的正常供应，如果 能输出"Yes"，如果不能，有几户居民无法吃到哥哥的蛋?

输入格式

第一行 2 个数，$N 和 M(1 \le N,M \le 500$) 接下来N 行，每行 M个正整数，表示山区每座山的海拔，海拔高度$a_i$不会超过$10^6$

输出格式

输出共1行。如果能满足所有住户的正常用蛋，输出"Yes"，如果不能，有几户居民无法吃到哥哥的蛋?

3 6
8 4 5 6 4 4
7 3 4 3 3 3
3 2 2 1 1 2

Yes

3 6
8 4 5 6 4 4
7 3 4 3 3 3
3 2 2 6 1 2

1

提示

为了保证输蛋管 的动力， 只能只能从高处往低处，不能留向同海拔的地方。

对于33%的测试数据，保证$1 \le N, M \le 10，a_𝑖 \le 10$;

对于100%的测试数据，保证$1 ≤ N, M ≤ 500， a_𝑖 ≤ 10^6$;