题中只说任意子序列在 $[-2^{31}, 2^{31})$，未对输入数据范围作出要求。

不难发现输入的单点加 $k$ 最高可取到 $2^{32} -1$，超出 int 范围，然而实测读入不开 int 可过。

hack 数据如下：

1 2
-2147483648
1 1 4294967295
2 1 1

正确输出：

2147483647