CF315A Sereja and Bottles

题目描述

Sereja 和他的朋友们去野餐了。他们专门带来了 $n$ 瓶汽水。然而,Sereja 像往常一样忘记带开瓶器了,大家只好想别的办法来开瓶。 Sereja 知道,第 $i$ 瓶是品牌 $a_{i}$,此外,这瓶还可以用来开启品牌为 $b_{i}$ 的其它瓶子。同一瓶可以用来开启多瓶其它的瓶子。不管瓶子本身是开着还是关着,都可以用来开别的瓶子。 现在 Sereja 想知道,他们有多少瓶是无论如何都打不开的。请帮他计算这个数字。

输入格式

第一行包含一个整数 $n$ $(1 \leq n \leq 100)$,表示瓶子的数量。接下来的 $n$ 行,每行包含两个整数 $a_{i},\,b_{i}$ $(1 \leq a_{i}, b_{i} \leq 1000)$,表示第 $i$ 瓶的描述。

输出格式

输出一个整数,表示无论如何都打不开的瓶子数。

说明/提示

由 ChatGPT 5 翻译