Number of Recent Calls

class RecentCounter {
    std::deque<int> p;
public:
    RecentCounter() {

    }

    int ping(int t) {
        p.push_back(t);
        while(p.back() - p.front() > 3000) p.pop_front();
        return p.size();
    }
};