【70分调不出来的可以进来看看】告诫后人

这题我调了整整七个小时，为了避免后来人犯同样的错误，本蒟蒻打算发一个帖子来告诫后人。

请注意，在 C 的查询中，如果你的计算方案是：

我就是这么认为的，但是它是错的。

为什么呢？考虑一个各个珠宝颜色都相同的项链，用这种方法算出来的答案是 $cnt=0$，而答案却是 $1$。

解决方案比较显然，就是将 C 查询的答案对 $1$ 取 $\max$。