今年有人找你要CSP-J的试题和答案，你有两种选择1.不去拿，获得300元监考费2.去拿，成功偷到，获得1万元奖励，失败，上交10万元。现在你在(1,1）,要到（n,n）处拿到试题，（1，n）处拿到答案。但是路上有m个守卫，k个围墙，你在守卫周围8个位子里会被发现，其中，当你拿到试卷时，他们会在你走两个位置后，向你走一个位置。输出你能获得的最多金钱。
一个整数n，代表试题和答案的位置
然后两个整数m,k代表m个守卫k个围墙。
接下来m行 一行两个整数，代表守卫的位置。
最后k行 一行两个整数 代表墙的位置。
输出
仅一行，一个整数，代表获得最多的金钱。
2<=n<=10 4<=m，k<=100
紧跟时事
好题(确信)
只有10000和300两个答案，输出300或10000就可以骗一半的分
意外 有时间搞样例：
输入
4
1 1
2 1
2 1
输出
300
在编译器里可以 但我有那么像编译器吗！
因为你偷了试题和答案，所以你被判处有期徒刑 n 年，因为你偷试卷获得了 m 元。你可以去请律师，一共有 k 名律师，第 i 名律师需要 c_i 才能聘请，能帮你减刑 w_i 年，法官说你做多聘请 t 名律师。问你做少要做多少年牢，特别的如果答案是负数，请输出 0 。
四个整数分别是 n,m,k,t
接下来 k 行每行两个整数 w_i,c_i
一个整数表示你做少坐牢多少年
30 10000 5 2
10000 20
6000 15
1000 6
100 5
1 0
9
第一眼：什么玩意
第二眼：贪心
第三眼：01背包
可以啊 就决定是你了！
我看半天才看出来
对了 你这个难度有点下降啊，建议加上点难点