Realizējiet LRU kešatmiņu ar kapacitātes ierobežojumu, kur pārpildes gadījumā tiek izņemts mazāk lietotais elements; operācijas get un put jāstrādā konstantā laikā.