rt，某天突然想到的

现暂定 $n\le10^4$,$q\le10^4$,$k\le10^4$

时间复杂度$O(nk+qk^2)$

https://www.luogu.com.cn/problem/U507682