AT_agc040_b [AGC040B] Two Contests

正睿考过这个 \(2\) 变为 \(k\) 的版本。

首先考虑神秘排序使得其变成一段区间，发现包含的区间没有意义，同一个包含等价类一定在一个集合中，我们从中选出区间长度最小的作为代表元，按照右端点排序后，显然取的是一段前缀和后缀，计算即可。