门前种树
时间限制:1秒 内存限制:256M
【题目描述】
一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成 \(1..N\)。每块为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种树并指定了两个号码 \(B,E\),表示该居民想在第 \(B\) 块到第 \(E\) 块之间最少种一棵树。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。
【输入格式】
第一行包含 \(N\),房子的数目;
下面的 \(N\) 行描述居民们的需要:\(B E\)。
【输出格式】
输出最少种树的数量。
【输入输出样例】
Input
4
1 4
4 6
8 9
3 5
Output
2
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤50000\),\(0≤B≤E≤10^7\)。
【来源】
Mr.he