Design Hit Counter

Count the hits received in the past 300 seconds. hit t records a hit at time t (seconds, non-decreasing) and getHits t prints the number of hits with timestamp greater than t - 300.

1 <= q <= 300