Implementirajte LRU keš sa ograničenjem kapaciteta, где се при преливу уклања најмање недавно коришћени елемент; операције get и put треба да раде у константном времену.