一个缓存结构需要实现如下功能。 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 但是缓存结构中最多放K条记录，如果新的第K+1条记录要加入，就需要根据策略删掉一条记录，然后才能把新记录加入。这个策略为：在缓存结构的K条记录中，哪一个key从进入缓存结构的时刻开始，被调用set或者get的次数最少，就删掉这个key的记录； 如果调用次数最少的key有多个，上次调用发生最早的key被删除 这就是LFU缓存替换算法。实现这个结构，K作为参数给出 [要求] set和get方法的时间复杂度为O(1)

输入描述:

第一行两个个整数N, K，表示操作数量以及缓存结构大小接下来N行，第一行一个整数opt表示操作类型。若opt=1，接下来两个整数x, y，表示set(x, y)若opt=2，接下来一个整数x，表示get(x)，若x未出现过或已被移除，则返回-1

输出描述:

对于每个操作2，输出一个答案