样例输入 #2
49 83
10
52 44
93 50
97 90
57 88
37 55
58 32
35 75
81 33
62 99
52 95
样例输出 #2
5
0
0
提示
将 $8$ 位淑女按顺序分别编号 $1$ 至 $8$：
$3$ 完胜 $2$，$4$ 完胜 $1$，$4$ 完胜 $2$，$5$ 完胜 $1$，$5$ 完胜 $2$，$6$ 完胜 $1$，$6$ 完胜 $2$，$6$ 完胜 $3$，$7$ 完胜 $1$，$7$ 完胜 $2$，$7$ 完胜 $3$，$7$ 完胜 $4$，$8$ 完胜 $1$，$8$ 完胜 $2$，$8$ 完胜 $3$，$8$ 完胜 $4$，$8$ 完胜 $5$，$8$ 完胜 $6$，$8$ 完胜 $7$，一共有 $19$ 对完胜关系。
米塞莉娜才艺能力为 $4$，社交能力为 $7$，可以完胜 $1$ 号和 $2$ 号，会被 $7$ 号和 $8$ 号完胜。
| 测试点编号 | $n \le$ | $s,t,s_i,t_i \le$ | 
| :----------- | :----------- | :----------- |
| $1$ | $2000$ | $1048576$ |
| $2$ | $2000$ | $10^9$ ||
| $3 \sim 7$ | $10^5$ | $1048576$ ||
| $8 \sim 20$ | $10^5$ | $10^9$ |
全部输入数据不小于 $1$。

树状数组