lyh是一个牌佬，为了打牌他每天都要花费许多时间在收集卡牌上。
今天lyh又双叒叕要爆大米去卡店买卡牌，但是临近出发时lyh突然有事（被lcb拉去打派派）应此他希望你能代替他去卡店买齐所需的卡牌，并且使花费的金钱最少。
lyh要买n种卡牌，每种要ai（1<=i<=n,1<=ai）张，有m家卡牌店，每家店有x种卡牌，价格分别为bi（1<=i<=x,0<b<1e5）元（每种卡牌的数量视为无限）。
请问买齐lyh需要的卡牌最少要多少钱。
(为简化，卡牌名字用整数代替且限制在1~100)
第一行为两个整数n,m(1<=n,m<=100)
接下来n行，每行有两个整数a,b。a为卡牌名字，b(1<=b<=1e5)为所需数量。
接下来输入m个数字x(1<=x<=100)，每个x后有x行，代表该卡牌店所有的卡牌和对应价钱
5 2
1 3
2 4
11 2
12 1
23 3
3
1 10
2 20
23 30
2
11 20
12 10
250