This test helped me to get AC, though I think it's good only against my solution:

3 4
1   100 1000 0
1   1   1000 0
100 0   1000 100
//answer 1 1 2 2

it helps me a lot!
appreciate you in chinese ：谢谢你

Thanks a lot!!!

The fee is a POSITIVE integer.