134. Gas Station

int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize) {
    int sum = 0;
    for (int i = 0; i < gasSize; i++) {
        sum += gas[i] - cost[i];
    }
    if (sum < 0) {
        return -1;
    }
    int result = 0;
    sum = 0;
    for (int i = 0; i < gasSize; i++) {
        sum += gas[i] - cost[i];
        if (sum < 0) {
            sum = 0;
            result = i+1;
        }
    }
    return result;
}