【题目描述】
大雨过后，从小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
【题目分析】
属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。
需要考虑
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】给出了n(n<=100000)个由数字和字母组成的字符串（长度小于1000），求与给出字符串相同字符串的个数。【输入描述】第一行是一个数n。接下来n行，每行都是一个字符串。接下来一行...
【题目描述】已知n个整数x1,x2,……xn,以及一个整数K(K＜n)。从n个整数中任选k个整数相加,可分别 得到一系列的和。例如当n=4, =3, 4个整数分别为3,7,12,1...
【题目描述】Kri 非常喜欢字符串，所以他准备找 t组字符串研究。 第 i次研究中， Kri 准备了两个字符串S 和R ，其中S 长度为n ，且只由 0 , 1 , - 三种...
【题目描述】输入一行单词序列，相邻单词之间由一个或者多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入描述】一行单词序列，最少一个单词，最多100个单词，每个单词长...
【题目描述】有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]...
【题目描述】小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1 到n。其中站点i与站点i+1 的距离为vi公里。公路上每个站点都可以加油，编号为i 的站点一升油的价格为a...