Time-Based Key-Value Store

Support 'set key value time' and 'get key time' (returns the value with the largest timestamp <= time, or empty). Timestamps for a key are increasing.

1 <= q <= 10^5