### 问题描述 小齐面临一个任务，给定 $N$ 个一维数轴上的线段，每个线段由左右两个端点确定。定义一组线段的并集为包含在至少一个线段内的所有 $x$ 值。将这个并集的连通区域数量的 $K$ 次方称为这组线段的复杂度。 小齐希望计算所有 $2N$ 个子集的复杂度之和，结果需要对 $10^9+7$ 取模。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 接下来的 $N$ 行，每行包含两个整数 $l_i$ 和 $r_i$，表示第 $i$ 个线段的左右端点。 ### 输出格式 输出答案，对 $10^9+7$ 取模。 ### 样例输入 ``` 3 2 1 6 2 3 4 5 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $1 \leq N \leq 16$。