#define THRESHOLD 300

queue <int> hitQueue;

/** Initialize your data structure here. */

HitCounter() {

hitQueue = queue <int> ();

}

/** Record a hit.

void hit(int timestamp) {

while(!hitQueue.empty() and hitQueue.front() <= timestamp - THRESHOLD) {

hitQueue.pop();

}

hitQueue.push(timestamp);

}

/** Return the number of hits in the past 5 minutes.

int getHits(int timestamp) {

while(!hitQueue.empty() and hitQueue.front() <= timestamp - THRESHOLD) {

hitQueue.pop();

}

return (int)hitQueue.size();

}