给定 nnn 个点,每个点有类别 ti(1≤ti≤n)t_i(1\leq t_i\leq n)ti(1≤ti≤n),将每一个类别的点拿出来,按照下标插入一棵动态开点线段树。
mmm 次进行区间 cover,每一次将 [l,r][l,r][l,r] 内的所有点类别修改成 vvv,你需要在操作前和每一次操作后输出所有线段树的节点数量的总和。