TouchStone
请登录后使用
系统首页 　练习题库 　考试列表 　判题结果 　信息发布 　解题排行
P9938[CSP-S 2022] 数据传输
 限制 : 时间限制 : - MS   空间限制 : 1048576 KB 评测说明 : 3s(nkoj极限数据5s其他3s),1GB

###### 输出格式

$Q$ 行，每行一个正整数，表示第 $i$ 次请求在传输的时候至少需要花费多少单位的时间。

7 3 3
1 2 3 4 5 6 7
1 2
1 3
2 4
2 5
3 6
3 7
4 7
5 6
1 2

12
12
3

#### 数据范围

$1$ $10$ $10$ $2$
$2$ $10$ $10$ $3$
$3$ $200$ $200$ $2$
$4 \sim 5$ $200$ $200$ $3$
$6 \sim 7$ $2000$ $2000$ $1$
$8 \sim 9$ $2000$ $2000$ $2$
$10 \sim 11$ $2000$ $2000$ $3$
$12 \sim 13$ $2 \times {10}^5$ $2 \times {10}^5$ $1$
$14$ $5 \times {10}^4$ $5 \times {10}^4$ $2$
$15 \sim 16$ ${10}^5$ ${10}^5$ $2$
$17 \sim 19$ $2 \times {10}^5$ $2 \times {10}^5$ $2$
$20$ $5 \times {10}^4$ $5 \times {10}^4$ $3$
$21 \sim 22$ ${10}^5$ ${10}^5$ $3$
$23 \sim 25$ $2 \times {10}^5$ $2 \times {10}^5$ $3$