Анонс. Временной HashMap

Необходимо реализовать структуру данных "ключ-значение" на основе времени, в которой можно хранить несколько значений одного и того же ключа с разными временными метками и извлекать значение ключа в определенную временную метку.

Класс TimeMap:

• TimeMap() Инициализирует объект структуры данных.
• void set(string key, string value, int timestamp): Сохраняет ключевой ключ со значением value в заданную временную метку.
• string get(string key, int timestamp): Возвращает значение, такое, что set был вызван ранее с timestamp_prev <= timestamp. Если таких значений несколько, возвращается значение, связанное с наибольшим значением timestamp_prev. Если значений нет, возвращается "".