在一條環(huán)路上有N個(gè)加油站，其中第i個(gè)加油站有汽油gas[i]?升。

你有一輛油箱容量無(wú)限的的汽車，從第?i?個(gè)加油站開(kāi)往第?i+1個(gè)加油站需要消耗汽油cost[i]?升。你從其中的一個(gè)加油站出發(fā)，開(kāi)始時(shí)油箱為空。

如果你可以繞環(huán)路行駛一周，則返回出發(fā)時(shí)加油站的編號(hào)，否則返回 -1。

說(shuō)明:

如果題目有解，該答案即為唯一答案。

輸入數(shù)組均為非空數(shù)組，且長(zhǎng)度相同。

輸入數(shù)組中的元素均為非負(fù)數(shù)。

首先判斷是否可達(dá)，然后從任意一點(diǎn)開(kāi)始遍歷