优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1336: 泥泞路
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:0
通过:0
提交
提交记录
统计
题目描述
大雨过后,从小A的农场到镇上的公路上有一些泥泞路段,为了方便出行,他决定将若干块长度为L的木板可以铺在这些泥泞路段上,问他至少需要多少块木板,才能将所有的泥泞路段覆盖住。
输入格式
第一行为正整数n(n≤10000)和L(L≤10000),分别表示有多少段泥泞路和木板的长度;接下来n行,每一行两个整数s和e(s≤e≤109),表示每一段泥泞路的起点和终点。
输出格式
仅一个正整数,表示使用的木板数。
输入样例
复制
3 3 1 6 13 17 8 12
输出样例
复制
5
分类标签
NOIP
提交
提交记录
统计