class SmallestInfiniteSet {
public:
unordered_mapmp;
SmallestInfiniteSet() {
for(int i = 1; i <= 1000; i++){
mp[i] = 1;
}
}
int popSmallest() {
for(int i = 1; i <= 1000; i++){
if(mp[i]){
mp[i] = 0;
return i;
}
}
return 0;
}
void addBack(int num) {
mp[num] = 1;
}
};



