На круговом маршруте из n заправок даны gas[i] (топливо на заправке i) и cost[i] (расход на перегон до следующей). Верните индекс стартовой заправки, с которой можно проехать весь круг без опустошения бака, или -1, если это невозможно.
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5], [3, 4, 5, 1, 2]] | 3 |
| [[2, 3, 4], [3, 4, 3]] | -1 |
| [[5, 1, 2, 3, 4], [4, 4, 1, 5, 1]] | 4 |
| [[3, 3, 3], [3, 3, 3]] | 0 |
| [[1, 1], [2, 2]] | -1 |
| [[4, 5, 2, 6, 5, 3], [3, 2, 7, 3, 2, 9]] | -1 |
| [[1], [1]] | 0 |
| [[0, 0, 0], [0, 0, 0]] | 0 |
| [[2, 0, 2], [1, 1, 1]] | 0 |
| [[1, 2, 3], [1, 2, 3]] | 0 |