問題説明

店長は円形の循環道路に並ぶ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