## 数据范围和约定

1 $20$ $9$ $0 \le l_i \le r_i \le 100$
2 $20$ $10$ $0 \le l_i \le r_i \le 100$
3 $199$ $3$ $0 \le l_i \le r_i \le 100000$
4 $200$ $3$ $0 \le l_i \le r_i \le 100000$
5 $1000$ $2$ $0 \le l_i \le r_i \le 100000$
6 $2000$ $2$ $0 \le l_i \le r_i \le 100000$
7 $199$ $60$ $0 \le l_i \le r_i \le 5000$
8 $200$ $50$ $0 \le l_i \le r_i \le 5000$
9 $200$ $50$ $0 \le l_i \le r_i \le 10^9$
10 $1999$ $500$ $0 \le l_i \le r_i \le 5000$
11 $2000$ $400$ $0 \le l_i \le r_i \le 5000$
12 $2000$ $500$ $0 \le l_i \le r_i \le 10^9$
13 $30000$ $2000$ $0 \le l_i \le r_i \le 100000$
14 $40000$ $1000$ $0 \le l_i \le r_i \le 100000$
15 $50000$ $15000$ $0 \le l_i \le r_i \le 100000$
16 $100000$ $20000$ $0 \le l_i \le r_i \le 100000$
17 $200000$ $20000$ $0 \le l_i \le r_i \le 10^9$
18 $300000$ $50000$ $0 \le l_i \le r_i \le 10^9$
19 $400000$ $90000$ $0 \le l_i \le r_i \le 10^9$
20 $500000$ $200000$ $0 \le l_i \le r_i \le 10^9$

## 分析

$\text{NOI}$ 签到题无疑了……