泥泞路
Description:
抗美援朝的志愿军战士要紧急的将物资运往前线，但是暴雨过后公路上有一些泥泞路，为了提高运输效率，他们找来了若干块的木板铺在这些泥泞路上，问他们至少需要多少块木板，才能把所有的泥泞路覆盖住。
Input:
第一行为正整数n(≤1000)和l(≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s和e(s≤e≤10^9)，表示每一段泥泞路的起点和终点。
Output:
仅一个正整数，表示木板数。
Sample Input:
3 3 1 6 13 17 8 12
Sample Output:
5
Source:
Submit