e-olymp
Задачи

Слово спонсора

Слово спонсора

По завершению турнира "Новогодняя ночь" спонсор решил отправить m призерам подарки по почте. Зная количество участников n и время доставки почты между некоторыми отделениями "Укрпочты", найти, через какое время последний из призеров получит свой приз.

Входные данные

Первая строка содержит 3 числа: количество участников турнира n, количество призов спонсора m и количество известных временных сроков доставки между некоторыми из отделений k. В следующей строке через пробел указаны номера участников, ставших призёрами.

Далее идет k строк по 3 числа в каждой с информацией об известных сроках доставки между некоторыми из отделений в формате: a b t, где a и b - номера отделений, t (0t365) - время доставки почты между ними. В последней строке находится единственное число - номер почтового отделения, из которого спонсор будет отправлять призы. Известно, что 1n, m, a, b365.

Выходные данные

Если все призы будут доставлены участникам - вывести в первой строке "The good sponsor!", а в следующей - время, через какое последний из призеров получит свой приз. Если хотя бы один из участников не сможет получить приз - вывести в единственной строке "It is not fault of sponsor...". Фразы выводить без кавычек.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 2 2
2 3
1 2 3
2 3 4
1
Выходные данные #1
The good sponsor!
7