maximalShift = [0,0]
for counterShifts in range(numberOfShifts):
    for counterCities in range(numberOfCities):
        if shiftsOrder[counterShifts] > maximalShift[counterCities] :
            if shifts[counterShifts][1] == cities[counterCities]:
                maximalShift[counterCities] = shiftsOrder[counterShifts]