Создать код к задаче "Слово спонсора" и составить блок-схему

Большое спасибо!)

По завершению турнира "Новогодняя ночь" спонсор решил отправить M призерам подарки по почте. Зная количество участников N и время доставки почты между некоторыми отделениями "Укрпочты", найти, через какое время последний из призеров получит свой приз.
Технические условия
***Входные данные
В первой строке 3 числа: количество участников турнира N, количество призов спонсора M и количество известных временных сроков доставки между некоторыми из отделений K. В следующей строке через пробел указаны номера участников, ставших призерами.
Далее идет К строк по 3 числа в строке информации об известных временные сроки доставки между некоторыми из отделений в формате: А В Т, где А и В - номера отделений, Т - время доставки почты между ними. В последней строке единственное число - номер почтового отделения, из которого спонсор отправлять подарки.
***1 ≤ N, M, A, B ≤ 365, 0 ≤ T ≤ 365.
***Исходные данные
Если все призы будут доставлены участникам вывести в первой строке "The good sponsor!", А в следующем время, через которое последний из призеров получит свой приз. Если хотя бы один из участников не сможет получить приз - вывести в единственной строке "It is not fault of sponsor ...". Фразы выводить без кавычек.
Информация о задаче
Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 23% 97/126
Классификация: Теория графивПриклад
Пример входных данных
3 2 февраля
3 февраля
1 2 3
2 3 4
1 Пример выходных данных
The good sponsor!
7

0