问题2736--宿舍的选择

2736: 宿舍的选择

时间限制: 1 Sec  内存限制: 128 MB
提交: 1542  解决: 645
[状态] [讨论版] [提交] [命题人:]
题目描述
圣诞节快到了,llx学长想要跟其他几位学长出去玩。出去玩总要有住的地方不是吗。
现在有n个房间,第i个房间住着pi个人,这个房间可以住qii人(pi<=qi)。
你的任务是计算有多少个房间让所有的学长住下来。
输入
第一行输入n(1<= n <= 100000)
第二行输入m(0 <= m <= 100),有多少个学长(不包括llx学长本人)
接下来n行,每行输入两个整数pi和qi(0<=pi<=qi<=100)
输出
输出一个整数,学长们可以入住的房间数。
样例输入 Copy
3
1
1 10
0 10
10 10
样例输出 Copy
2
来源/分类