Буду вдячний.Ось умова:
По завершенню турніру "Новорічна ніч" спонсор вирішив відправити 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 2
2 3
1 2 3
2 3 4
1    Приклад вихідних даних
The good sponsor!
7