題目描述

無線通信移動性需要在基站上配置鄰區（本端基站的小區 LocalCell 與周邊鄰基站的小區 NeighborCelI 映射）關系，

為了能夠加速無線算法的計算效率，設計一個鄰區關系緩存表，用于快速的通過本小區 LocalCell 查詢到鄰小區 NeighborCell。

但是緩存表有一定的規格限制，因此到達規格并且需要插入新的數據時，需要刪除鄰區數據，選擇刪除鄰區數據對象的策略為：

• 1) 使用次數最少的
• 2) 如果 1) 返回有多個對象，則選擇最久未使用的

請設計并實現一個滿足以上要求的數據結構和算法實現。

注：假設每個 LocalCell 至多只有一個 NeighborCell

輸入描述

• 首行以字符 "capacity:" 標識設置一個整數容量
•  以 "write:" 標識開始進行若干組 [LocalCell，NeighborCell] 鄰區數據的輸入，每組數據為一行；如果 "write:" 已經存在的 LocalCell 數據，更新其對應的 NeighborCell，并刷新使用時間和次數加 1；如果某鄰區數據被刪除，緩存表不再保留其記錄
•  以 "read:" 標識進行一次讀取 LocalCell 的使用操作，刷新使用時間和次數加 1
•  最后以 "query:" 標識查詢輸出操作，輸入正整數 LocalCell，查詢 NeighborCell