class Solution {

public:

    int kthSmallest(vector<vector<int>>& matrix, int k) {

        //O(n2logn)

        vector<int> arr;

        for(int j=;j<matrix[].size();j++){

            arr.push_back(matrix[][j]);

        }

        for(int i=;i<matrix.size();i++){

            for(int j=;j<matrix[].size();j++){

                auto ptr=lower_bound(arr.begin(),arr.end(),matrix[i][j]);

                arr.insert(ptr,matrix[i][j]);

            }

        }

        return arr[k-];

    }

};