A21143.泥泞路

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    3 3
    1 6
    13 17
    8 12

    输出#1

    5

说明/提示

对于 100%100 \% 的数据,n,L10000n,L \leq 10000se109s \leq e \leq 10^9

首页