第一题：

题目描述

体育课上，有n个小朋友排成一个圆圈，编号为1，2，…，n，n号小朋友的后面是1号好朋友，其他小朋友的后一个小朋友的编号都是自己的编号+1。每个小朋友手上都有一个数，第i个小朋友手上的数是wi，已知这n个小朋友手上的数总和是n-1。

现在要让小朋友的队形从圆圈变成一条线，于是需要找到一个小朋友i与他前面一个小朋友j断开。断开后i号小朋友就变成了第一个，j号小朋友就变成了最后一个。也就是说断开以后，第一个、第二个……一直到第n个小朋友的编号依次为i，i+1，…，n-1，n，1，2，…，i-2，i-1

请问是否存在一种断开的方案，使得断开后小朋友手上的数字满足：对于任意k，前k个小朋友（从第一个小朋友开始算起）手上的数的总和不超过k-1。

如果无解输出-1，否则输出一个整数p，代表新队形的第一个同学的编号。

n<=200000,-10^10<w<10^10

第二题：