这一题需要 long long。

极大值 $inf$ 要赋为 $10^{18}$，$10^9$ 不够。