商店里有 种药水，每种药水都有一个售价和回收价。小 攒了 元钱，还会 种魔法，可以把一些药水合成另一种药水。他一天可以使用 次魔法，问他一天最多赚多少钱？
注意：卖出去赚到的钱不能再次用来投资。
第一行四个数 。
接下来 行，每行两个数，表示药水的售价和回收价。
接下来 行，每行若干个数，第一个数表示魔法的成品，第二个数是原料的种数，接下来为各种原料的编号。
输出一个整数，表示最多赚多少钱。
4 2 6 3 1 0 1 0 5 3 20 15 3 2 1 2 4 3 1 2 3
12
对于全部数据，，，，。
