g5-09123. 左端点差多少 未做

活动室有 $n$ 个活动申请，第 $i$ 个从第 $l_i$ 小时开始、到第 $r_i$ 小时结束（结束时刻可衔接下一个）。

小林用按左端点从早到晚、能选就选的办法选了一批活动；最优选法可以用把每种选法都试一遍的枚举求出。请输出：小林比最优选法少选了几个活动？

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

一行一个整数：最优数量减去小林的数量。

小林按左端点先选 $1\text{-}100$，把后面两个全堵住，只得 $1$ 个；最优是 $2\text{-}3$ 与 $4\text{-}5$ 共 $2$ 个；差 $1$。

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