我是中人（AC #5 MLE #1~#4）

请注意这题值域到达 $2^{31} - 1$，不离散化会访问 $2^{31}$ 然后爆 int。实测加离散化或开 long long 就过了。