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