j01269. 环形加油站 未做

一条环形路线上有 $n$ 个加油站，第 $i$ 站可加油 $ga{s}_i$ 升，从第 $i$ 站走到第 $i+1$ 站（环形）耗油 $cos{t}_i$ 升。油箱容量无限、初始油量为 $0$。数据保证恰好存在一个出发站点，使得从它出发顺时针走完一整圈中途油量不为负。输出该站点的编号（从 $1$ 开始）。

第一行一个整数 $n$；第二行 $n$ 个整数 $ga{s}_i$；第三行 $n$ 个整数 $cos{t}_i$。

一行一个整数：可行出发站点的编号。

• $1\le n\le 10^5$，$0\le ga{s}_i,cos{t}_i\le 10^9$；保证存在唯一可行起点