题面中 $|S| \le 10^5$，事实上数据中的确有 $S<0$ 的数据，这会使得答案可能是负数。

虽然题面中只说了“没有方案时回答询问要输出 0”，但对于答案是负数的情况，也应输出 $0$。

P.S. 在 darkbzoj 上，不这样做会挂 $8$ 个点；在洛谷上，不这样做会挂 #12 和 #18 两个点。