作业规划（思维场）

题目描述

$lxy$ 这个学期非常的忙碌，他需要在规定时间内完成一些作业。但由于精力有限，他不一定能完成所有作业，所以想请你写一个程序判断他最多能完成多少项作业。

具体的：

一共有 $n$ 项作业，第 $i$ 项作业发布于第 $l_i$ 天，截至于第 $r_i$ 天。这意味着$lxy$ 只能在时间段 $[l_i,r_i]$ 完成作业 $i$。

$lxy$ 为保证充足的睡眠，每天最多完成一项作业。

求一共 $m$ 天内，$lxy$ 最多完成几项作业。

输入格式

第一行两个整数 $n,m$ 表示共 $n$ 项作业，共 $m$天

接下来 $n$ 行，每行两个整数 $l_i，r_i$ 表示第 $i$ 项作业的开始截至日期

输出格式

一个整数，代表最多能完成作业的项数

输入样例

5 5
2 4
2 3
3 4
4 4
1 5

输出样例

4

样例解释

第一天完成作业5

第二天完成作业1

第三天完成作业2

第四天完成作业3

第五天开摆

数据范围

$1\leq n,m \leq 1000$

$1\leq l_i\leq r_i \leq m$

HINT

如果没有看到网络流，那我不能认可这一届竞赛选手的含金量

Author: lxy