Problem E: 【动态规划】【背包】买菜做饭
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：361
Solved：164
Description
为了做饭，出题人拿了k块钱，准备去买食材。出题人准备买一只螃蟹和若干蔬菜。菜场里有n只螃蟹，第i只螃蟹的价格为ci，美味值为vi，菜场里有m个蔬菜，每种蔬菜只能购买一份，第i个蔬菜的价格为wi，美味值为pi，求出题人的钱能换来最大的美味值。
Input
第一行三个正整数k,n,m
接下来 n 行，每行两个正整数 ci,vi，
接下来 m 行，每行两个正整数 wi,pi，
相邻整数均以空格分开
接下来 n 行，每行两个正整数 ci,vi，
接下来 m 行，每行两个正整数 wi,pi，
相邻整数均以空格分开
Output
一行一个整数，表示出题人的钱能换来最大的美味值
Sample Input Copy
23 2 2
2 3
3 4
10 10
10 10Sample Output Copy
24