masina

O ţară are $N$ oraşe, numerotate de la $1$ la $N$, dispuse pe un cerc. PAM tocmai şi-a luat carnet de conducere şi vrea să viziteze toate oraşele ţării. Lui PAM îi este frică să conducă prin locuri aglomerate aşa că ea şi-a propus să meargă numai pe şoselele unde traficul este mai redus. Există şosele de legătură între oricare două oraşe alăturate: între oraşul $1$ şi oraşul $2$, ..., între oraşul $i$ şi oraşul $i+1$, iar oraşul $N$ este legat de oraşul $1$.

Ca să nu se rătăcească, PAM şi-a propus să-şi aleagă un oraş de început şi să meargă pe şoselele respective în sens trigonometric până ajunge înapoi în oraşul de unde a plecat. Dacă PAM pleacă din oraşul $K$, atunci traseul ei va fi: $K, K+1, \ldots, N, 1, 2, \ldots, K$.

Maşina lui PAM are un rezervor foarte mare (în care poate pune oricât de multă benzină). În fiecare oraş, PAM ia toată cantitatea de benzină existentă în oraş, iar parcurgerea fiecărei şosele necesită o anumită cantitate de benzină.

Cerință

Ştiind că PAM are, la începutul călătoriei, doar benzina existentă în oraşul de plecare, şi că, atunci când ajunge într-un oraş, ea va lua toată cantitatea de benzină disponibilă în acel oraş, să se găsească un oraş din care PAM îşi poate începe excursia astfel încât să nu rămână fără benzină.
Se consideră că PAM a rămas fără benzină dacă în momentul plecării dintr-un oraş, nu are suficientă benzină pentru a parcurge şoseaua care duce la oraşul următor. Dacă benzina îi ajunge la fix (adică la plecare are tot atâta benzină câtă îi trebuie) se consideră că PAM poate ajunge până în oraşul următor.

Date de intrare

Fişierul de intrare masina.in conţine pe prima linie numărul $N$.

Pe cea de-a doua linie se găsesc $N$ numere naturale $a_1, a_2, \dots, a_N$, separate prin câte un spaţiu, unde $a_i$ reprezintă cantitatea de benzină disponibilă în oraşul $i$.

Linia a treia conţine un şir de $N$ numere naturale $b_1, b_2, \dots, b_N$, separate prin câte un spaţiu, unde $b_i$ reprezintă cantitatea de benzină necesară străbaterii şoselei dintre oraşele $i$ şi $i+1$ (sau $N$ şi $1$, dacă $i=N$).

Date de ieșire

Fişierul de ieşire masina.out va conţine un singur număr $s$ care reprezintă un oraş din care, dacă PAM îşi începe călătoria, poate completa turul ţării fără a face pana prostului.

Restricții și precizări

• $3 \leq N \leq 30 \ 000$
• $0 \leq a_i \leq 30 \ 000$
• $1 \leq b_i \leq 30 \ 000$
• Dacă există mai multe soluţii, se cere una singură.

Exemplu

masina.in

6
0 3 2 5 10 5
7 8 3 2 1 4

masina.out

4