#include<iostream>#include<unordered_map>#include<list>usingnamespacestd;classLRUCache{private:intcapacity;unordered_map<int,pair<int,list<int>::iterator>>cache;list<int>lruList;