Bị sa thải

Levian là kế toán tại một công ty lớn. Anh ấy biết thu nhập của công ty trong $n$ tháng liên tiếp — tháng thứ $i$ công ty có thu nhập $a_i$ (dương là lãi, âm là lỗ, $0$ là không đổi). Do tình hình bất ổn, thu nhập của $\lceil n/2\rceil$ tháng đầu có thể bất kỳ, nhưng từ tháng $\lceil n/2\rceil +1$ đến tháng $n$ thì thu nhập đều bằng nhau và bằng $x$.

Levian sẽ báo cáo lên ban giám đốc $n-k+1$ con số — tổng thu nhập trong mỗi $k$ tháng liên tiếp. Cụ thể, với mỗi $i$ từ $1$ đến $n-k+1$, anh ấy báo cáo giá trị $a_i+a_{i+1}+\dots +a_{i+k-1}$.

Nếu có ít nhất một con số được báo cáo không phải là lãi (tức $\le 0$), Levian sẽ bị sa thải.

Hãy cứu sự nghiệp của Levian: tìm một giá trị $k$ ($1\le k\le n$) sao cho mọi tổng $k$ tháng liên tiếp đều dương, hoặc báo là không tồn tại.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ ($2\le n\le 5·{10}^5$) — số tháng.
• Dòng thứ hai chứa $\lceil n/2\rceil$ số nguyên $a_1,a_2,\dots ,a_{\lceil n/2\rceil }$ ($-{10}^9\le a_i\le {10}^9$) — thu nhập của các tháng đầu.
• Dòng thứ ba chứa một số nguyên $x$ ($-{10}^9\le x\le {10}^9$) — thu nhập mỗi tháng từ tháng $\lceil n/2\rceil +1$ đến tháng $n$.

Dữ liệu ra

In ra một số nguyên $k$ thỏa mãn yêu cầu, hoặc $-1$ nếu không tồn tại.

Nếu có nhiều đáp án hợp lệ, in ra giá trị nào cũng được.

Ràng buộc

• $2\le n\le 5·{10}^5$
• $-{10}^9\le a_i,x\le {10}^9$

Ví dụ