你需要搞一个数据结构维护四个操作

set:插入权值为$x_i$字符串$a_i$,如果之前有则为修改权值为$x_i$

remove:将$a_i$删除

query:查询所有还在的字符串中权值比$a_i$小的数量 ,没有输出-1

undo: 撤销回之前$d_i$个操作之前的状态(包括查询)