问题描述

Jacky888来到了一个村庄，村庄里有N个村民，第i个村民会售卖a_i种物品，在他所售卖的所有物品中，第j个物品的编号是s_j，价格是p_j颗绿宝石，数量是b_j。现在Jacky888想要购买M种物品，第i种物品编号是c_i。因为他想要购买的这些物品都是他紧缺的，所以当任何一个村民售卖这个物品时，他就会全部购买。Jacky888想知道，他需要准备多少颗绿宝石。

输入格式

第一行输入两个整数N和M
接下来，输入N组数据
第i组的第一行输入a_i
第i组的接下来a_i 行，第j行输入3个整数s_j, p_j, b_j
第i组数据输入完毕
接下来M行，第i行输入c_i

输出格式

一个整数，表示Jacky888需要准备的绿宝石数

样例

2 1
2
3 4 1
2 1 7
1
3 5 4
3

24

提示

对于100%的数据，保证1 <= N,a_i,M <= 100, 1 <= s_j,c_i <= 10⁹, 1 <= p_j,b_j <= 100