没细看他写的啥，反正如果 $p_i$ 相等的概率很大的话他就寄了，比如一个非常小的点：

输入

4 1
1 1 1
2 2 2
2 2 2
2 2 2
2 1 1 3

输出

6

但他的输出是 $0$。

手膜或用第一篇题解或用我的程序跑出来都是 $6$。

于是有了下面的 $Hack$ 数据

输入

42 33
29 42 10
12 18 10
42 42 10
20 36 10
17 27 10
16 34 10
14 27 10
35 37 10
10 39 10
5 10 10
25 36 10
20 38 10
10 22 10
23 36 10
1 1 10
15 36 10
18 29 10
38 40 10
25 29 10
23 31 10
12 42 10
1 28 10
34 42 10
10 22 10
31 35 10
35 38 10
26 37 10
32 33 10
30 36 10
40 40 10
23 28 10
1 29 10
7 35 10
23 37 10
28 30 10
24 39 10
37 38 10
31 38 10
35 41 10
12 24 10
3 14 10
31 32 10
3 10 10 10
27 10 10 10
14 10 10 10
21 10 10 10
39 10 10 10
21 10 10 10
9 10 10 10
12 10 10 10
6 10 10 10
5 10 10 10
33 10 10 10
38 10 10 10
26 10 10 10
39 10 10 10
12 10 10 10
1 10 10 10
17 10 10 10
9 10 10 10
32 10 10 10
35 10 10 10
36 10 10 10
6 10 10 10
37 10 10 10
34 10 10 10
31 10 10 10
22 10 10 10
6 10 10 10
26 10 10 10
25 10 10 10
39 10 10 10
25 10 10 10
1 10 10 10
30 10 10 10

输出

10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10