rt。

题目的范围如下：

对于 $100\%$ 的数据， 满足：

• $2\le n\le2\times10^4$
• $1\le m\le2\times10^5$
• $0\le k\le\min(20, n-2)$
• $1\le p_i<q_i\le n$
• $1\le l_i\le 10^3$
• $2\le r_i, s_i\le k+1, r_i\not=s_i$
• 保证不存在重边且一定有解。

第三条可得 $0 \le k$。第六条可得 $2 \le k + 1$，推出 $1 \le k$。按照这样的范围，$k$ 保证 $\ge 1$，不用特判 $= 0$ 的情况。但不加 $k = 0$ 的特判会导致第六个点 WA，95 pts。请求修改。