class Solution {
public:
    vector<int> smallestRange(vector<vector<int>>& nums) {
        vector<pair<int,int>> v;

        int least=0;

        for(int i=0;i<nums.size();i++){
            for(int num:nums[i]){
                v.push_back({i,num});
            }
        }

        map<int,int> m;

        sort(v.begin(),v.end());

        int ans=0;

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

            m[v[i].first]++;
            if(m.size()==nums.size()){
                ans=i;
                break;
            }
        }

        for(int i=ans;i<v.size();i++){
            m[v[i].first]++;
            while(m[least]!=1){
                m[v[least].first]--;
                least++;
            }
        }


        return {};
    }
};