You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

暴雨过后，猴王发现他的领地内的树林中有一些区域变得混乱不堪，需要他派遣猴兵去管理。他有若干名猴兵可以分布在树林中，每个猴兵可以管理一片连续的区域。现在，猴王想知道他至少需要派遣多少名猴兵，才能确保整个树林都被管理到。

输入格式

第一行为正整数 n 和 L，分别表示有多少片混乱区域和每名猴兵能管理的最大连续区域长度； 接下来 n 行，每一行两个整数 s 和 e，表示每片混乱区域的起始点和结束点。

输出格式

仅一个正整数，表示猴王至少需要派遣的猴兵数量。

样例

3 3
1 6
13 17
8 12

5

提示

对于 100% 的数据，1≤n,L≤10000，1≤s≤e≤$10^9$

提供者

• @佳明同学
• @鲲鲲同学
• @一凡同学