На кольцевом маршруте расположены n заправочных станций. На станции i можно заправиться на gas[i] литров. Путь от станции i до станции i+1 стоит cost[i] литров.
Начиная с пустого бака, найдите индекс стартовой станции, с которой можно проехать весь маршрут по часовой стрелке. Если это невозможно, верните -1.
Гарантируется, что если решение существует, оно единственное.
def can_complete_circuit(gas: list[int], cost: list[int]) -> int:gas = [1,2,3,4,5]cost = [3,4,5,1,2]3gas = [2,3,4]cost = [3,4,3]-1gas = [5,1,2,3,4]cost = [4,4,1,5,1]4