Ответ:

Условие задачи обрезано: не видны расстояние между городами и продолжение данных о пути второго участника. Без них нельзя определить, что требуется найти и выполнить расчёт. Пришлите, пожалуйста, условие целиком.