#P1589. 泥泞路
泥泞路
题目描述
暴雨过后,FJ 的农场到镇上的公路上有一些泥泞路,他有若干块长度为 的木板可以铺在这些泥泞路上,问他至少需要多少块木板,才能把所有的泥泞路覆盖住。
输入格式
第一行为正整数 和 ,分别表示有多少段泥泞路和木板的长度;
接下来 行,每一行两个整数 和 ,表示每一段泥泞路的起点和终点。
输出格式
仅一个正整数,表示木板数。
3 3
1 6
13 17
8 12
5
提示
对于 的数据,,。
暴雨过后,FJ 的农场到镇上的公路上有一些泥泞路,他有若干块长度为 L 的木板可以铺在这些泥泞路上,问他至少需要多少块木板,才能把所有的泥泞路覆盖住。
第一行为正整数 n 和 L,分别表示有多少段泥泞路和木板的长度;
接下来 n 行,每一行两个整数 s 和 e,表示每一段泥泞路的起点和终点。
仅一个正整数,表示木板数。
3 3
1 6
13 17
8 12
5
对于 100% 的数据,n,L≤10000,s≤e≤109。