logo AlgoBeat OnlineJudge
登录 注册

#200580. [USACO05OPEN] 泥泞路

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

第一行为正整数 ,分别表示有多少段泥泞路和木板的长度;

接下来 行,每一行两个整数 ,表示每一段泥泞路的起点和终点。

输出格式

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

样例

样例输入 1

3 3
1 6
13 17
8 12

样例输出 1

5

数据范围与提示

对于 的数据,