I got AC in C++ using binary search... Of course, I had to use int64 to check whether all the nums are less than 2000000000, but it's easy enough... There is no problem with TL because abs(i,j)<=1000...