← 返回题目列表

Codeforces · 315/A

A. Sereja 和瓶子

中文机器翻译题面 查看原题

Sereja 和他的朋友去野餐。伙计们为此准备了 n 个汽水瓶。塞雷贾像往常一样忘记了开瓶器,所以伙计们不得不想出另一种方法来打开瓶子。

Sereja知道第i个瓶子是ai品牌的,此外,你可以用它来打开bi品牌的其他瓶子。您可以使用一个瓶子来打开多个其他瓶子。 Sereja 可以用打开的瓶子或关闭的瓶子来打开瓶子。

知道这一点后,Sereja 想要找出他们有多少瓶无论如何都无法打开的瓶子。帮助他找到这个号码。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 瓶子数量。接下来的 n 行包含瓶子的描述。第 i 行包含两个整数 ai, bi (1 ≤ ai, bi ≤ 1000) — 第 i 个瓶子的描述。

输出

在一行中打印一个整数——问题的答案。

示例

输入 #1

4
1 1
2 2
3 3
4 4

输出 #1

4

输入 #2

4
1 2
2 3
3 4
4 1

输出 #2

0