U207087 练习-区间选点问题

你有若干个区间，表示为$[a_i,b_i]$，其中$a_i,b_i$为整数。 要求选若干个点，使得每个区间中有至少一个点（不同的区间允许公用一个点），求最少需要的点数。

输入共$n+1$行： 第$1$行，$2$个用空格隔开的整数$n,k$，表示区间个数为$n$，区间一定不会超出$[1,k]$范围； 之后$n$行，每行$2$个整数$a_i,b_i$表示一个区间$[a_i,b_i]$。

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

$1\le n \le 200000$；$1\le k \le 40000$。