g5-09121. 枚举选活动 未做

活动室收到 $n$ 个活动申请，第 $i$ 个从第 $l_i$ 小时开始、到第 $r_i$ 小时结束。同一时刻只能有一个活动；一个活动结束的时刻，下一个可以立刻开始。

$n$ 很小，请用把每一种选法都试一遍的办法，求最多能批准几个活动。

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

一行一个整数：最多能批准的活动数。

批准第 $1,3,5$ 个（$1\text{-}3$、$4\text{-}7$、$8\text{-}10$），互相衔接不冲突；不存在 $4$ 个的选法。枚举 $2^5$ 种选法逐个检查，同样得到 $3$。

$1\le n\le 12$，$0\le l_i<r_i\le 100$。