要注意二分的上下界，只开到1e9是不够的。