P5464 缩小社交圈

题目描述

社交圈子里有 $n$ 个人,每个人都有一个 SAN 值范围 $[l_i,r_i]$。当两个人的 SAN 值交集不为空时,这两个人有 PY 关系。 现在希望从社交圈子里面挑选出一些人组成一个集合 $S$,如果将所有集合内的人中有 PY 关系的那一对人都连上边,则 $S$ 刚好成为一个树(森林不行哦)。 请问,有多少种可以选择的方案?由于答案可能很大,请对 $10^{9}+7$ 取模。

输入格式

输出格式

说明/提示

对于20%的数据,满足 $n \leq 18$ 。 对于40%的数据,满足 $n \leq 50$ 对于60%的数据,满足 $n \leq 200$ 对于100%的数据,满足 $n \leq 2000,1 \leq l_{i}