单点时限: 2.0 sec
内存限制: 512 MB
给定$ n $个任务：$s_i$表示任务开始的时间，$e_i$表示任务结束的时间，满足$s_i < e_i$。
要求选择尽可能多的任务，使得任意两个任务之间没有冲突。
两个任务$i,j$冲突当且仅当下面两种情况之一发生：
第一行一个数$ n $，满足$n \leq 10^5$。
接下来$ n $行，每行两个数$ s_i,e_i$，满足$1 \leq s_i,e_i \leq 10^9 $。
一个数，表示最多可以选择的任务数量。
2 1 2 2 3
1
3 1 2 3 4 5 6
3