Каждый день Вы едете на работу, используя дороги самого короткого пути. Это эффективно, но со временем Вам надоедает смотреть на одни и те же здания и перекрестки каждый день. Вы решаете искать другие маршруты. Конечно, Вы не хотите жертвовать временем, так что новый путь должен быть столь же коротким как и старый. Существует ли другой путь, который отличается от старого, хотя бы одной улицей?
\InputFileПервая строка содержит три числа и , где количество перекрестков, количество улиц в городе, а количество перекрестков которые Вы проезжаете каждый день.
Следующая строка содержит целых чисел --- индексы (начиная с ) перекрестков которые Вы проезжаете каждый день. Первым перекрестком в этом списке всегда будет , а последним всегда будет . Это будет именно кратчайший путь между и , проходящий по перекресткам.
Далее идут строк. -ая строка содержит три целых числа и описывают улицу от перекрестка до перекрестка длиной . Все улицы двунаправленные.
Между одной парой перекрестков может существовать несколько улиц. Кратчайший путь для каждой соседней пары перекрестков и использует улицу минимальной длины от до .
\OutputFileВывести "\textbf{yes}" если существует другой путь такой же длины и "\textbf{no}" иначе.
\includegraphics{https://static.e-olymp.com/content/e3/e312bc38254a215cc7dbc0daaf1726d1e57d1c3b.gif}