在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2736--宿舍的选择
2736: 宿舍的选择
时间限制:
1
Sec
内存限制:
128 MB
提交:
2551
解决:
1123
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
圣诞节快到了,llx学长想要跟其他几位学长出去玩。出去玩总要有住的地方不是吗。
现在有n个房间,第i个房间住着p
i
个人,这个房间可以住qi
i
人(p
i
<=q
i
)。
你的任务是计算有多少个房间让所有的学长住在一起。
输入
第一行输入n
(1<= n <= 100000)
第二行输入m(0 <= m <= 100),有多少个学长(不包括llx学长本人)
接下来n行,每行输入两个整数p
i
和q
i
(0<=p
i
<=q
i
<=100)
输出
输出一个整数,学长们可以入住的房间数。
样例输入
Copy
3 1 1 10 0 10 10 10
样例输出
Copy
2
来源/分类
2020级新生周赛7