Иван Иванович
любит ходить на скачки, надеясь на них заработать кругленькую сумму. Ему
приглянулась лошадь с номером K, и он решил проверить, сможет ли она выиграть у всех
остальных лошадей. Иван Иванович раздобыл информацию, в которой для некоторых
пар лошадей сообщается, какая из этих лошадей быстрее. Также он узнал, что у
всех лошадей разные скорости.
Требуется написать программу, которая поможет Ивану Ивановичу
точно определить может ли выиграть выбранная им лошадь.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на
один тест.
Формат входных
данных:
Входной текстовый файл содержит в первой строке два
целых числа N (1 £ N £ 100)
и K (1 £ K £ N), где N – количество лошадей,
принимающих участие в скачках, K – номер
лошади, на которую хочет сделать ставку Иван Иванович. Следующие строки содержат
по два числа X и Y (1 £ X, Y £ N), обозначающие, что лошадь с номером X
быстрее лошади с номером Y. Пары X и Y
не повторяются. Набор данных завершается строкой, содержащей единственный ноль.
Эту строку обрабатывать не надо.
Гарантируется, что информация, раздобытая Иваном
Ивановичем, корректна.
Формат выходных
данных:
Выходной текстовый файл должен содержать слово “Yes” без кавычек, если Иван Иванович уверен в своем
выигрыше. В противном случае выведите “No” без кавычек.
Пример файлов входных и выходных данных:
|
INPUT
|
OUTPUT
|
|
5 5
1 2
2 3
3 4
5 1
0
|
Yes
|
|
4 2
2 3
4 1
0
|
No
|
|
3 1
1 2
3 2
0
|
No
|
