将一个长度为$n$的序列复制$k$次，要求维护数据结构支持区间赋值与区间最小值查询，$q$次操作。$(n,q \le 10^5,k \le 10^4)$

线段树动态开点，对于没有开点的部分$[l,r]$，可以将原序列复制一遍到$2n$长度，将其对应到$[(l-1)\mod n+1,(l-1)\mod n+1+l-r]$的区间，使用ST表$O(1)$查询即可。

给定长度为$n$的序列，$q$次询问在$[l,r]$中最多能选多少数满足同一个数的出现次数不超过$k$，强制在线。$(n,q,k \le 10^5)$