OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1254--活动安排

1254: 活动安排

时间限制: 1 Sec  内存限制: 128 MB
提交: 1812  解决: 1020
[提交] [状态] [讨论版] [命题人:]

题目描述

有n份兼职，每份兼职有一个开始时间和一个结束时间，假设你的空闲时间为从1到m，假如你的休息时间可以忽略，
请你选择若干份兼职（每次只能做其中一个兼职），使你在该段空闲时间内完成的兼职份数最大。

输入

第一行为两个整数n,m分别表示n份兼职，空闲时间为1到m（1<=n<=1e4,1<=m<=1e5）。
接下来n行每行有2个整数a，b。表示该兼职开始和结束时间（1<=a<=b<=m）。

输出

输出你在1到m时间段内最多能完成几份兼职。

样例输入 Copy 

4 10
1 3 
2 4 
5 7 
9 10

样例输出 Copy 

3

来源/分类

贪心 
[提交] [状态]