Слово спонсора
Слово спонсора
По завершению турнира "Новогодняя ночь" спонсор решил отправить m призерам подарки по почте. Зная количество участников n и время доставки почты между некоторыми отделениями "Укрпочты", найти, через какое минимальное время последний из призеров получит свой приз.
Входные данные
Первая строка содержит 3 числа: количество участников турнира n, количество призов спонсора m и количество известных временных сроков доставки между некоторыми из отделений k. В следующей строке через пробел указаны номера участников, ставших призёрами.
Далее идет k строк по 3 числа в каждой с информацией об известных сроках доставки между некоторыми из отделений в формате: a b t, где a и b - номера отделений, t (0 ≤ t ≤ 365) - время доставки почты между ними. В последней строке находится единственное число - номер почтового отделения, из которого спонсор будет отправлять призы. Известно, что 1 ≤ n, m, a, b ≤ 365.
Выходные данные
Если все призы будут доставлены участникам - вывести в первой строке "The good sponsor!", а в следующей - время, через какое последний из призеров получит свой приз. Если хотя бы один из участников не сможет получить приз - вывести в единственной строке "It is not fault of sponsor...". Фразы выводить без кавычек.
Пример
3 2 2 2 3 1 2 3 2 3 4 1
The good sponsor! 7