Newcoder 111 E.托米的饮料（水~）

Newcoder 111 E.托米的饮料（水~）

Description

可爱的小托米得到了 n n n瓶饮料.

但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.

已知第 i i i个瓶子的品牌为 a i a_i ai​,且其能打开 b i b_i bi​品牌的瓶子.

问有几瓶饮料托米无法喝到.

被用于打开饮料瓶的瓶子不一定需要被打开.

一个瓶子不能打开其本身.

Input

第一行一个整数 n n n,表示饮料的瓶数.
接下来 n n n行,每行两个整数 a i , b i a_i,b_i ai​,bi​.

( 1 ≤ n ≤ 100 , 1 ≤ a i , b i ≤ 1000 ) (1le nle 100,1le a_i,b_ile 1000) (1≤n≤100,1≤ai​,bi​≤1000)

Output

输出一行一个整数,表示小托米无法喝到的饮料瓶数.

Sample Input

4
1 1
2 2
3 3
4 4

Sample Output

4

Solution

统计每种瓶子出现的次数，对于第 i i i个瓶子，如果存在第 a i a_i ai​种瓶子（如果 b i = a i b_i=a_i bi​=ai​则需要有两个 a i a_i ai​种瓶子）则该瓶子可以被打开，以此统计即可

Code

#include<cstdio>
#include<ctime>
using namespace std;
int n,a[105],b[105],vis[1005],ans=0;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&a[i],&b[i]);vis[b[i]]++;}for(int i=1;i<=n;i++)if(vis[a[i]])if(a[i]!=b[i]||vis[a[i]]>1)ans++;printf("%dn",n-ans);return 0;
}