给定一个长度是 的数列 ，我们称一个数列是完美的，当且仅当对于其任意子段的和都是正的。
现在你有一个操作可以改变数列，选择一个区间 满足 ,其中 。
令 ，对于 和 分别加上 ， 和 分别减去 （如果 就减两次）。问最少几次这样的操作使得最终数列是完美的。
第 行一个数 ，以下 个数。
第 行至第 行，第 行一个数 。
一个数表示最少的操作次数，如果无解输出 。
5 13 -3 -4 -5 62
2
首先选择区间 ，之后数列变成 ，然后选择 ，数列变成
对于 的数据，满足 ;
