Sorry, 当年提交的时候忘记写了.

样例说明:

选择建立1、2、3 号中转站，则需要投入成本6，获利为10，因此得到最大

收益4。

数据范围:

80%的数据中：N≤200，M≤1 000。

100%的数据中：N≤5 000，M≤50 000，0≤Ci≤100，0≤Pi≤100。