检查二分的r，如果将r设为5e8会WA，原因是答案可能会大于 $c_i$ 的最大值，hack如下：

input:

3 50000000
500000000 500000000 500000000

output：

516666666