商场导购
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
作为H国知名商人，你在D城的市中心开了一家高人气商场，商场提供极其贴心的五星级导购服务。需要导购服务的顾客可以提前一天预约使用的时间段。目前有位顾客预约了第二天导购服务，其中第i位顾客预约的时间段为到，注意导购服务包括了和两个时间段。很明显一位导购在同一个时间段只能服务一位客户。为了节约人工成本，你希望使用最少的导购满足全部顾客的要求。请你帮他求出第二天最少需要多少位导购。
Format
Input
输入有两行，第一行为两个正整数，表示预约导购服务的顾客数量。第2到+1行，每行两个整数，，表示第i位顾客预约的时间段。
Output
Samples
5
1 10
2 5
5 8
3 6
6 10
4
10
24 29
11 14
5 10
26 32
4 6
27 31
39 39
39 44
18 21
18 18
3
【样例1说明】
由于导购服务包括边界的时间段，所以[2, 5]和[5, 8]必须让不同的导购负责，那么只有[2, 5]和[6, 10]可以请同一个导购，其他都需要单独请导购。
Limitation
对于30%的数据：1≤N≤10；
对于60%的数据：1≤N≤100，1≤Ai≤Bi≤100；
对于100%的数据：1≤N≤10000，1≤Ai≤Bi≤5000。
