rt，此题严格难于P2467，且P2467只是在此题的预处理部分用到，后面还需用到类似于康托展开的思想