← 返回题目

题库练习泥泞路

← 上一题下一题 →

A2056 | $泥泞路$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

暴雨过后，FJ 的农场到镇上的公路上有一些泥泞路，他有若干块长度为 $L$ 的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。

输入格式

第一行为正整数 $n$ 和 $L$，分别表示有多少段泥泞路和木板的长度； 接下来 $n$ 行，每一行两个整数 $s$ 和 $e$，表示每一段泥泞路的起点和终点。

输出格式

仅一个正整数，表示木板数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出