记得缩短 l 和 r 的时候要先把tong[val[x]]里的数删掉，再计算贡献。原因是当 $k=0$ 的时候如果先计算贡献再减就会多减去 $1$。