class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int i,j;
        i=0;
        j=array[0].size()-1;
        while(i<array.size()&&j>-1){
            if(target<array[i][j]){
            --j;
        }
        else if(target>array[i][j]){
            ++i;
        }
        else if(target==array[i][j]){
            return true;
       			 }
        }
        return false;
        
    }
};