rt,不大于 1 是有什么奇怪 trick 吗，赛时写了个不依赖值域的求法，也就是 P2629。