2243 - 【NOP2010】T4.引水入城
Time Limit : 1 秒
Memory Limit : 128 MB
Input
输入的第一行是两个正整数 N 和 M,表示矩形的规模。
接下来 N 行,每行 M 个正整数,依次代表每座城市的海拔高度。
Output
输出有两行。
如果能满足要求,输出的第一行是整数 1,第二行是一个整数,代表最少造几个蓄水厂;如果不能满足要求,输出的第一行是整数 0,第二行是一个整数,代表有 几座干旱区中的城市不可能建有水利设施。
Examples
Input
2 5 9 1 5 4 3 8 7 6 1 2
Output
1 1
Input
3 6 8 4 5 6 4 4 7 3 4 3 3 3 3 2 2 1 1 2
Output
1 3
Hint
【样例 1 说明】
只需要在海拔为 9 的那座城市中建造蓄水厂,即可满足要求。