农场里有一群牛，每头牛都有一个编号，这些编号按照从左到右，从上到下的顺序排列在一个 m x n 的牛棚中。每一行的编号都是降序排列，且下一行的第一个编号小于上一行的最后一个编号。现在农场主想知道，是否存在一个编号为 target 的牛。请你编写一个程序，实现这个功能。 请在线性时间内完成。

备注:

m == matrix.lengthn == matrix[i].length1 -1000