【题目描述】
大雨过后，从小A的农场到镇上的公路上有一些泥泞路段，为了方便出行，他决定将若干块长度为L的木板可以铺在这些泥泞路段上，问他至少需要多少块木板，才能将所有的泥泞路段覆盖住。
【输入】
第一行为正整数n(n≤10000)和L(L≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s和e(s≤e≤109)，表示每一段泥泞路的起点和终点。
【输出】
仅一个正整数，表示使用的木板数。
【输出】
仅一个正整数，表示木板数。
【样例输入输出】
cover.in | cover.out |
3 3 1 6 13 17 8 12 | 5
|
【数据范围】
60%的数据：n<=1000；
100%的数据：n<=100000,L<=10000, s≤e≤109。
【来源】
2019年青岛市程序设计竞赛试题（初中组）3T
【题目分析】
属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。
需要考虑
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【问题描述】第⼀⾏有x个正整数a1,a2,..,ax，第⼆⾏有y个正整数b1,b2,...,by，第三⾏有z个正整数c1,c2,...,cz，假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中...
【题目描述】起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速...
【题目描述】小明的班上共有n元班费，同学们准备使用班费集体购买3种物品。圆规，每个7元。笔，每支4元。笔记本，每本3元。小明负责订购文具，设圆规、笔、笔记本的订购数量为a,b,c,他订购的原则依次如下...
【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算； -，减法运算； &nbs...
【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b...
【题目描述】上课的时候老师问了小蒜蒜和同学们一个问题：一只大象口渴了，要喝 20 升水才能解渴，但现在只有一个深 h 厘米，底面半径为 r厘米的小圆桶...