U32586.期末考试

又是一学期期末。THUNDER来到了这个学期里最关键的一刻——期末考试，现在他已经拥有了宝石的力量，他能否完成目标呢？
虽然他有了宝石，但是他不敢在监考老师——Baker老师的眼皮子底下使用。不过这个监考老师有一个致命弱点，就是他的“好友”太多了。每天，都会有成千上万的电话打来（当然，这些电话的时间不会重复），这让Baker老师非常烦恼。而THUNDER就可以利用Baker的这个弱点舞弊。
考试分成两个部分——听力x道题，阅读y道题。阅读和听力可以都可以看作在做一道一道的题，也就是说这两个环节在做同样的东西，而每一道题的分数为a i；宝石作答这题的时间为b i。在每一个环节，Baker老师只会接t个电话，一旦t的次数用光，他就没有心情接，就不会接了。
THUNDER已经将考试全盘交给了宝石，自己要做的只有贿赂Baker的“好友”们。已知Baker的好友们要打n次电话给Baker，每一次打电话的时间为d i。THUNDER需要串通好他们并告诉他们他们需要开始打电话的时间。可是THUNDER最近为了找到宝石已经精疲力竭了，所以他拜托你帮他完成这个任务。并请你帮他算出在他只使用宝石作答并不被Baker老师发现所能拿到的最高分数。

problem credits THUNDER

第一行，三个整数n、x、y保证（1 <= n,x,y <= 100）。
接下来n行，每行一个整数d i，表示这个电话的时长。

接下来有两组输入，分别输入两个考试环节的信息。

对于第一组输入：
第一行输入一个整数s，表示听力环节Baker最多接的电话数量。
接下来x行，每行两个整数a i，b i，表示这一道题的分数和宝石解这一道题的时间。

对于第二组输入：
第一行输入一个整数k，表示阅读环节Baker最多接的电话数量。
接下来t行，每行两个整数a i，b i，表示这一道题的分数和宝石解这一道题的时间。

一行，一个整数，表示THUNDER只使用宝石作答并不被Baker老师发现所能拿到的最高分数。