题目描述

你有若干个区间，表示为[aᵢ,bᵢ]，其中aᵢ,bᵢ为整数。

要求选若干个点，使得每个区间中有至少一个点（不同的区间允许公用一个点），求最少需要的点数。

输入描述

输入共n+1行：

第1行，2个用空格隔开的整数n,k，表示区间个数为n，区间一定不会超出[1,k]范围；

之后n行，每行2个整数aᵢ,bᵢ表示一个区间[aᵢ,bᵢ]。

输出描述

输出共1行，1个整数，为所求的最少点数。

输入样例 1

6 10
1 2
2 3
5 6
3 4
4 5
6 7

输出样例 1

3

输入样例 #2

1 1
1 1

输出样例 #2

1

输入样例 #3

2 10
1 5
5 10

输出样例 #3

1

数据范围

1≤n≤200000；1≤k≤40000。