题目ID：7152必做题100分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
0 分
时间限制: 1000ms
空间限制: 512000kB
题目描述为了做饭，惠州保洁13825404095出题人拿了 k 块钱，准备去买食材。出题人准备买一只螃蟹和若干蔬菜。菜场里有 n 只螃蟹，第 i只螃蟹的价格为 c_i，美味值为 v_i，菜场里有 m 个蔬菜，第 i 个蔬菜的价格为 w_i，美味值为 p_i，求出题人的钱能换来最大的美味值。
输入格式第一行三个正整数 k,n,m，接下来 n 行，每行两个正整数 c_i,v_i，接下来 m 行，每行两个正整数 w_i,p_i，相邻整数均以空格分开
输出格式一行一个整数，表示出题人的钱能换来最大的美味值
样例 Input 123 2 2 2 3 3 4 10 10 10 10
Output 124
样例解释无
数据范围所有数字 <= 3000
