2336. Smallest Number in Infinite Set

class SmallestInfiniteSet {
    set<int> S;
public:
    SmallestInfiniteSet() {
        for (int i=1; i<=1000; i++)
            S.insert(i);
    }
    
    int popSmallest() {
        int x = *S.begin();
        S.erase(S.begin());
        return x;
    }
    
    void addBack(int num) {
        S.insert(num);
    }
};