rt，从D题过来的，所以那题是不是这题改了一下套了个二分答案（wtcl赛时暴力都没打）