Implement a web logger, which provide two methods:
hit(timestamp)
, record a hit at given timestamp.get_hit_count_in_last_5_minutes(timestamp)
, get hit count in last 5 minutes.
the two methods will be called with non-descending timestamp (in sec).
Example
Example 1:
Input:
hit(1);
hit(2);
get_hit_count_in_last_5_minutes(3);
hit(300);
get_hit_count_in_last_5_minutes(300);
get_hit_count_in_last_5_minutes(301);
Output:
2
3
2
Example 2:
Input:
hit(1)
hit(1)
hit(1)
hit(2)
get_hit_count_in_last_5_minutes(3)
hit(300)
get_hit_count_in_last_5_minutes(300)
get_hit_count_in_last_5_minutes(301)
get_hit_count_in_last_5_minutes(302)
get_hit_count_in_last_5_minutes(900)
get_hit_count_in_last_5_minutes(900)
Output:
4
5
2
1
0
0
Notice
Th