困难的山

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

$n$ 位登山者来到一座山脚下。山的初始难度为整数 $d$。

第 $i$ 位登山者有两个属性：攀登技巧 $s_i$ 与整洁度 $a_i$。当且仅当当前难度 $p\le s_i$ 时，他能够登上山；他登山后，山的难度会变为 $\max(p,a_i)$。

登山者将按照预先确定的顺序逐个尝试登山。轮到一位登山者时，如果他能够登山，他就必须登山。请安排顺序，使成功登山的人数最大。

输入格式

第一行包含两个整数 $n,d$。

接下来 $n$ 行，第 $i$ 行包含两个整数 $s_i,a_i$。

输出格式

输出一个整数，表示最多能成功登山的人数。

样例输入 1

3 2
2 6
3 5
5 7

样例输出 1

2

样例输入 2

3 3
2 4
6 4
4 6

样例输出 2

2

样例输入 3

5 0
1 5
4 8
2 7
7 6
3 2

样例输出 3

3

数据范围

对于全部数据，$1\le n\le 5\times10^5$，$0\le d,s_i,a_i\le10^9$。