彩色穿孔卡片

题目描述:

“在逃离诺莫瑞根的时候，我们留下了太多的数据！非常重要的数据！”大机械师卡斯派普十分着急地说，“尽管我们已经从矩阵打孔计算机上拿回了许多彩色穿孔卡片，但是混乱的数据令人无法忍受！”。

自从诺莫瑞根陷落以后，侏儒们一直寄居在铁炉堡中。大机械师卡斯派普花了不少钱来悬赏勇士们去诺莫瑞根替他取回一些卡片，现在他已经有了一大堆彩色穿孔卡片。但是这些卡片都是残缺不全的，有的甚至还是无效的，想从这些破烂中恢复数据，实在是一件不容易的事。卡斯派普发现每个卡片的开头和结尾都有标记，记录着它原本在矩阵打孔计算机中序列的位置，于是想出了一个恢复数据的方法。把每张卡片看成数轴上的一条线段，开头和结尾的标记 A,B 为数轴上的两个点。卡斯派普按拿到的顺序把卡片一张一张地贴到数轴上， 每张卡片的颜色都不同。他想知道贴完卡片以后的数轴上一共有多少种不同的颜色。卡斯派普请你帮助他写一个程序来解决这个问题。

输入格式:

第 1 行：一个整数 N，表示卡斯派普收集到的卡片的数量。
第 2 行至第 N＋1 行：第 i+1 行给出了第 i 张卡片的头尾两个标记 Ai,Bi，贴
卡片的顺序与输入文件中出现的先后顺序一致。

输出格式:

一个整数，表示卡斯派普能在数轴上看到的不同的颜色的数目。

样例输入:

4
0 5
3 8
5 6
4 7

样例输出:

3

提示:

样例说明：

可以看到的不同颜色的卡片数为 3， 3 号卡片被 4 号卡片所覆盖。
数据规模
50%的数据满足 N<=1,000; 0<=Ai<Bi<=100,000 ( 1<=i<=N );
100%的数据满足 N<=20,000;  0<=Ai<Bi<=1,000,000,000 ( 1<=i<=N )。

时间限制: 1000ms
空间限制: 128MB

---