class AuthenticationManager {
public:
    void MapSortOfValue(vector<pair<int,string> >& vec,map<string,int>& m) {
        for (map<string, int>::iterator it = m.begin(); it != m.end(); it++)
            vec.push_back(make_pair(it->second, it->first));
        sort(vec.begin(), vec.end());
    }
    int t2l;
    map<string, int> msg;
    AuthenticationManager(int timeToLive) {
        t2l = timeToLive;
    }

    void generate(string tokenId, int currentTime) {
        auto it = msg.find(tokenId);
        if (it == msg.end()) {
            msg.insert({tokenId, currentTime});
            it = msg.find(tokenId);
        }
        else it->second = currentTime;
    }
    
    void renew(string tokenId, int currentTime) {
        auto it = msg.find(tokenId);
        if (it != msg.end()) {
            if (it->second + t2l > currentTime)
                it->second = currentTime;
            else
                msg.erase(it);
        }
    }
    
    int countUnexpiredTokens(int currentTime) {
        int ret = 0;
        vector<pair<int,string>>v;
        MapSortOfValue(v, msg);
        cout << currentTime << endl;
        int len = v.size();
        for (int i = len - 1; i >= 0; i--) {
            if (v[i].first + t2l > currentTime)
                ret += 1;
            else break;
        }
        return ret;
    }
};

/**
 * Your AuthenticationManager object will be instantiated and called as such:
 * AuthenticationManager* obj = new AuthenticationManager(timeToLive);
 * obj->generate(tokenId,currentTime);
 * obj->renew(tokenId,currentTime);
 * int param_3 = obj->countUnexpiredTokens(currentTime);
 */