样例2
10 10 4
1 2
3 1
2 2
1 8
1 8
3 2
2 1
2 1
2 2
1 2
1 0 2
6 7 9
9 1 4
3 8 10

nm^2 85分

细节很多，我就是O(nm^2)，面壁思过；

10 10 6
3 9
9 9
1 2
1 3
1 2
1 1
2 1
2 1
1 6
2 2
1 2 7
5 1 5
6 3 5
7 5 8
8 7 9
9 1 3

yeahhhhhhhhhhhh！

好恐怖的细节啊..
75分无数次
终于改对了
激动

。。。泥萌猜是怎么RE的？

freopen("birda.out", "w", stdin);

回复 @Sky_miner :
噫，污死了

回复 @浮生 :
现在的河水这么脏，你还敢跳。。Orz...

调了一个半小时，居然是读入错了……我……真想去跳河啊……

写了很长时间，错点很多
1.撞顶不会死，会停在顶处
2.要先考虑上升的情况，否则会重复
3.虽然只是down[i]+1--up[i]-1才有可能，但是要从1开始完全背包（后面再改成inf），因为一个点可以跳多次

完全背包+01背包+撞顶特判
就是酱子

思路比较简单、、实现实在扯淡、、

垃圾评测姬。 Tyvj过了这里过不了。
然后用别人的电脑评测过了= =

回复 @Sky_miner :
面壁+1

回复 @Sky_miner :
面壁十年图破壁...

回复 @Asm.Def :
面壁....

常数略大的O(nm)pascal代码

一下午什么也没干，光干这个了，联赛完蛋的节奏啊……