注意到本题数据范围，注意你区间查询的时候有初值，要赋成 $10^{18}$，再取 max。

$10^9$ 不可过。