g5-09046. 相邻场次的规矩 未做

会议室对外出租，衔接规矩有两种，用 $c$ 表示：

• $c=1$：上一场结束的时刻，下一场可以立刻开始；
• $c=0$：两场之间必须错开——上一场结束的时刻，下一场不能恰好开始，必须更晚。

有 $n$ 个申请，第 $i$ 个从第 $l_i$ 小时开始、第 $r_i$ 小时结束。按当前规矩，最多能批准多少份互不冲突的申请？

第一行两个整数 $n,c$。接下来 $n$ 行，每行两个整数 $l_i,r_i$。

一行一个整数：最多能批准的申请数。

样例 1（$c=1$，允许衔接）：批准 $1\text{-}3$、$3\text{-}5$、$5\text{-}7$ 共 $3$ 份；$2\text{-}8$ 与它们都重叠。样例 2（$c=0$，必须错开）：$1\text{-}3$ 与 $3\text{-}5$ 不能衔接（$3$ 时刻结束、$3$ 时刻开始算冲突），只能取 $1\text{-}3$ 与 $5\text{-}8$，共 $2$ 份。

$1\le n\le 2\times 10^5$，$c\in \{0,1\}$，$0\le l_i<r_i\le 10^9$。