RT。

数据范围全是错的。

• $1 \le n \le 200$ 应更改为 $1 \le n \le 2 \times 10^4$
• $1 \le m \le 10^4$ 应更改为 $1 \le m \le 2 \times 10^4$
• $1 \le k \le 100 \le n$ 应更改为 $1 \le k \le 200 \le n$
• $1 \le d_i \le 10^6$ 应更改为 $1 \le d_i \le 10^4$
• $1 \le q \le 10000$ 应更改为 $1 \le q \le 5 \times 10^4$