문제 설명

사장님은 원형 순환로를 따라 늘어선 N개의 포장마차를 한 바퀴 돌며 식재료를 배달하는 야식 트럭을 운영합니다. 각 포장마차 i에서는 가스통을 gain[i]리터 충전해 주지만, 다음 포장마차까지 이동하는 데 cost[i]리터를 씁니다. 트럭의 가스통은 무제한 용량이고 처음엔 비어 있습니다. 어느 한 포장마차에서 출발해 시계 방향으로 모든 포장마차를 한 번씩 들른 뒤 제자리로 돌아올 수 있는 출발 포장마차의 번호를 구하세요. 가능한 출발점이 없으면 -1을 반환합니다. (정답이 존재한다면 유일합니다.)

입력

출력

제약 조건

• •1 ≤ N ≤ 100,000
• •0 ≤ gain[i], cost[i] ≤ 10,000
• •gain과 cost의 길이는 같다

예제

gain = [2, 4, 1, 6, 3], cost = [4, 1, 5, 2, 2]

3