Сережа и его друзья пошли на пикник. Специально для пикника у ребят было припасено n бутылок газировки. Сережа, как всегда, забыл «открывашку», поэтому ребятам пришлось искать другой способ открывать бутылки.
Сережа знает, что i-тая бутылка имеет марку ai, а также, что с помощью нее можно открывать другие бутылки марки bi. Одной бутылкой можно открыть несколько других бутылок. Сережа может открыть бутылку как открытой, так и закрытой бутылкой.
Зная эту информацию, Сережа хочет узнать сколько бутылок из имеющихся у него не получится открыть никаким способом. Помогите ему, найдите это количество.
Выходные данные
В единственную строку выведите целое число — ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1
2 2
3 3
4 4
|
4
|
|
2
|
4
1 2
2 3
3 4
4 1
|
0
|