题目描述

给定一个 m x n 的矩阵，每行从左到右递增，每列从上到下递增。判断 target 是否存在于矩阵中。若存在返回 True，否则返回 False。

输入格式

第一行两个整数 m 和 n（1 ≤ m, n ≤ 100）。 接下来 m 行，每行 n 个空格分隔的整数。 最后一行一个整数 target。

输出格式

一行一个整数，表示结果。

3 4  
1 3 5 7  
10 11 16 20  
23 30 34 60  
3    

True

2 2  
1 2  
3 4  
5  

False