lyh是一个牌佬，为了打牌他每天都要花费许多时间在收集卡牌上。

今天lyh又双叒叕要爆大米去卡店买卡牌，但是临近出发时lyh突然有事（被lcb拉去打派派）应此他希望你能代替他去卡店买齐所需的卡牌，并且使花费的金钱最少。

lyh要买n种卡牌，每种要a_i（1<=i<=n,1<=a_i）张，有m家卡牌店，每家店有x种卡牌，价格分别为b_i（1<=i<=x,0每种卡牌的数量视为无限）。
请问买齐lyh需要的卡牌最少要多少钱。

(为简化，卡牌名字用整数代替且限制在1~100)

第一行为两个整数n,m(1<=n,m<=100)

接下来n行，每行有两个整数a,b。a为卡牌名字，b(1<=b<=1e5)为所需数量。

接下来输入m个数字x(1<=x<=100)，每个x后有x行，代表该卡牌店所有的卡牌和对应价钱