Problem 23805 --卡片

23805: 卡片

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 93  Solved: 37
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][596kb]

Description

每个卡片的开头和结尾都有标记,把每张卡片看成数轴上的一条线段,开头和结尾的标记A,B为数轴上的两个点。每张卡片的颜色都不同。将卡片按照标记贴到数轴上,请问贴完卡片以后的数轴上一共有多少种不同的颜色。

Input

1行:一个整数N,表示卡片的数量。

2行至第N1行:第i+1行给出了第i张卡片的头尾两个标记Ai,Bi,贴卡片的顺序与输入文件中出现的先后顺序一致。

Output

一个整数,表示能在数轴上看到的不同的颜色的数目。

Sample Input

4
0 5
3 8
5 6
4 7

Sample Output

3

HINT

Source

[Submit][Status]