коров, пронумерованных от до , участвуют в соревновании по программированию. Как мы все знаем, одни коровы кодируют лучше, чем другие. Каждая корова имеет определенный постоянный рейтинг навыков, который уникален среди конкурентов.
Соревнование проводится в несколько раундов личных встреч, в каждом между двумя коровами. Если корова имеет более высокий уровень навыков, чем корова , то корова всегда победит корову .
Фермер Джон пытается ранжировать коров по уровню навыков. Имея список результатов раундов с двумя коровами, определите количество коров, чей ранг можно точно определить по результатам. Гарантируется, что результаты раундов не будут противоречивыми.
Первая строка содержит два целых числа и . Каждая из следующих строк содержит два целых числа которые описывают конкурсантов и результат (первым идет — победитель) одного раунда соревнований: и .
Выведите единственное целое число, представляющее количество коров, чьи ранги можно определить.