rt ，本题除了二分的优化以外不是很难，考虑到是交互题，评绿比较好。