A2056. 泥泞路
编程题
普及-
知识点
题目描述
暴雨过后，FJ 的农场到镇上的公路上有一些泥泞路，他有若干块长度为 $L$ 的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。
输入格式
第一行为正整数 $n$ 和 $L$，分别表示有多少段泥泞路和木板的长度；
接下来 $n$ 行，每一行两个整数 $s$ 和 $e$，表示每一段泥泞路的起点和终点。
接下来 $n$ 行，每一行两个整数 $s$ 和 $e$，表示每一段泥泞路的起点和终点。
输出格式
仅一个正整数，表示木板数。
输入输出样例
输入 #1
3 3 1 6 13 17 8 12
输出 #1
5
说明/提示
对于 $100 \%$ 的数据，$n,L \leq 10000$，$s \leq e \leq 10^9$。