编程题
### 问题描述 小齐得到了一个包含 $N$ 个点的集合 $S$,其中每个点的坐标为 $(x, y)$。点 $A$ 支配点 $B$,当且仅当 $x_A \geq x_B$ 且 $y_A \geq y_B$。请计算 $S$ 的非空子集中,不包含两个点 $A$ 和 $B$ 的数量,使得 $A$ 支配 $B$。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行,每行包含两个整数 $x$ 和 $y$,表示一个点的坐标 $(x, y)$。 ### 输出格式 输出答案对 $10^9 + 7$ 取模的结果。 ### 样例输入 ``` 4 1 1 2 2 3 3 4 4 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$1 \leq x_i, y_i \leq 10^5$,所有 $N$ 个点互不相同。
查看答案
赣ICP备20007335号-2