【题目描述】

大雨过后，从小A的农场到镇上的公路上有一些泥泞路段，为了方便出行，他决定将若干块长度为L的木板可以铺在这些泥泞路段上，问他至少需要多少块木板，才能将所有的泥泞路段覆盖住。

【输入】

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

【输出】

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

【输出】

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

【样例输入输出】

【数据范围】

60%的数据：n<=1000；

100%的数据：n<=100000,L<=10000, s≤e≤10⁹。

【来源】

2019年青岛市程序设计竞赛试题（初中组）3T

【题目分析】

• 属于区间覆盖类问题，但是题目中有些地方描述的不够清楚。

  
  

• 需要考虑