Реализирайте LRU кеш с ограничение на капацитета, където при препълване се премахва най-малко използваният елемент; операциите get и put трябва да работят в константно време.