本题的精华在于卡空间，如果不卡空间就是模板题

考虑到是省选真题，可以开 Subtask1，空间限制 $64$ MB。