3663：南水北调

有个北方线性城市，城市中 M 家住户按照一条直线分布，他们严重缺水，需要从远处南方的湖泊抽水，城市和湖泊中间有一片 N*M 的山区，示意图如下

山区中每个格子都代表一座山，每座山都有一个海拔高度。为了保障住户正常用水，要求与住户相邻的每一座山都有水流过。现在需要修建水厂，水厂只能修建在靠湖的第一行。水厂和城市之间通过水管运输水，水只能从高处往低处流，也就是只能从海拔高的地方往海拔低的地方流动。

现在问你，能不能满足所有住户的正常用水，如果能至少要几个水厂，如果不能，有几户居民无法正常用水？

第一行 2 个数，N 和 M （1 <= N，M <= 500）

接下来 N 行，每行 M 个正整数，表示山区每座山的海拔，海拔高度不会超过 1e6

共两行，最后一行后面要换行

如果能满足所有住户的正常用水，第一行输出 1，然后第二行输出至少要修建几个水厂

如果不能，第一行输出 0，然后第二行输出有几户居民无法正常用水

3 6

8 4 5 6 4 4

7 3 4 3 3 3

3 2 2 1 1 2

1

3

针对案例，可以在图示三个颜色的地方建立水厂（可能存在多种方案），箭头表示对应水流方向，不唯一，例如还可以这样

相关链接：原型城市新闻

TKK暑假赛Round#5