Are You Fired?

给你一个 $n$ 和一个长度为 $n$ 的序列。 对于序列的前 $\lceil\frac{n}{2}\rceil$ 项，第 $i$ 项的值为 $a_i$ ，对于序列的后面所有项，值均为 $x$ 。 你需要给出一个 $k$ ，使得任意一个长度为 $k$ 的子区间的和都 $>0$ ，**若有多解，输出任意一个**，如果不存在这样的 $k$ ，输出 $-1$ 。

由于本场题面违反互联网相关法律，不予展示原题面。

3
2 -1
2

2

5
2 2 -8
2

-1

6
-2 -2 6
-1

4

$2\le n\le 5\times 10^5,-10^9\le x,a_i\le 10^9$ In the first example, $ k=2 $ and $ k=3 $ satisfy: in the first case, Levian will report the numbers $ 1, 1 $ , and in the second case — one number $ 3 $ . In the second example, there is no such $ k $ . In the third example, the only answer is $ k=4 $ : he will report the numbers $ 1,2,3 $ .