创想实验室
我们都是梦想家

有钱人的小操作

题目描述

从前从前,有一个LL,他是个农场主,他有一片农场,每年能给他创造高达3位数的巨大收益。但是说实话,这片农场的地质并不是很好,所以每一次下雨,农场上就会出现N个水坑。LL不得不拿木板去填坑。在LL的仓库里有一系列长度为L的木板,毕竟LL是农场主,他不会在意木板的重叠,也不在意是否完美覆盖整个水坑,只要盖住就行(有钱人的任性)。但是他想知道他需要用的最少数量的木板。

 

输入

第一行:两个整数N,L;(N<1e5,  1<= L <= 1e9)
以下N行: 每行包含2个整数st[i]和ed[i](0<=st[i]<ed[i]<=1e9) 表示水坑的起点和终点。(前开后闭)

 

输出

输出最少的数量的木板。

 

样例输入

 

样例输出

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 有钱人的小操作
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址