想了一个乱搞做法，然后这个做法可以找到所有会产生贡献的消息，然后就可以归到性质B

然后第二问就不知道怎么做了

有没有 $nlogn$ 时间内的方法