这个题毛估估一下二分上界是$2 * s$左右

但是实际写的时候如果不写 $2 * 10 ^ {9} + 5$这样的就会出问题 WA#8

hack:

1 5 3 20
-28 

(其实也不一定会WA，可能写法问题。。。)