Somehow, I get 4.45 instead of right answer.

Can anyone write explanation how results in 3rd test case of Helping people are obtained?

input
3 5
1 2 3
1 3 0.500
2 2 0.250
1 2 0.800
1 1 0.120
2 2 0.900
output
4.465000000