环形路线上有 n 个加油站,第 i 个加油站可加油 gas[i],从第 i 站开到第 i+1 站(最后一站回到第 0 站)耗油 cost[i]。油箱初始为空、容量无限。求从哪个加油站出发能沿环形路线行驶一周(保证若有解则唯一);无解输出 -1。
第一行一个整数 n(1 ≤ n ≤ 10^5)。第二行 n 个整数 gas[i],第三行 n 个整数 cost[i](0 ≤ 值 ≤ 10^9),以空格分隔。
一行,一个整数:可出发加油站的下标(从 0 开始);无解输出 -1。