class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if(matrix.empty() || matrix[0].empty())
        {
            return false;
        }
        int x=0;
        int y=matrix[0].size()-1;
        while(x< matrix.size() && y>=0)
        {
            if(matrix[x][y]==target )
                return true;

            else if(matrix[x][y]<target)
                x++;

            else
                y--;

        }
        return false;
    }
};