lru 全称为 leastrecently used

LRU 全称为 LeastRecently Used，即“最近最少使用”。LRU 缓存机制是指，当缓存满了，而缓存区外面的一个新数据被调用的时候，将缓存中最近最少使用（即最长时间没有被使用过）的数据清除，为新数据开辟出空间。

LRU-K 是 LRU 算法的变种，K 代表最近使用的次数，LRU 可以认为是 LRU-1。不同于 LRU 算法的是，LRU-K算法需要维护两套队列（历史访问队列，缓存队列）。当历史访问队列中的数据被命中 K 次后，数据才会移动至缓存队列中。

例如：假设所有队列长度为 5，初始内存中没有数据。使用 LRU-2 算法，数据访问顺序为：9，5，6，7，8，3，8，9，5，9，8，3，4，7，5，6。则历史访问队列和缓存队列的变化如下表所示：

你的任务就是实现这种 LRU-K 缓存机制。

输入第一行给出 3 个正整数：K（1rel+=1;