首先 ${\rm confidence}\le10^6$。

然后对于 Subtask 6，${\rm confidence}\le10^4$。

顺带一提，题目描述里的 $n-1$ 中间的减号似乎有点不太对劲。。。