题目背景

俯首，满城灯火交辉。

回眸，漫天流星逆飞。

题目描述

人们以前通常会放烟花，而每个烟花都有它本身的美观度。

$\texttt{Iratis}$ 想要在户外放烟花，但是有烟花之间有一些关系：

• 关系一：对于烟花 $x$ ，有一个对应烟花 $a_x$ ，若烟花 $x$ 与烟花 $a_x$ 一起燃放，就会使烟花 $x$ 的美观度减少 $b_x$ 。

• 关系二：有一些烟花是一个系列，必须同时燃放，其中有一个是主烟花，每个烟花只会属于一个系列。

特别地，若有一系列 $S_1$ （主烟花为 $p_1$ ） 。 $p_1$ 关系一所对应的烟花为系列 $S_2$ 中的烟花。而 $S_1$ 系列中的其他烟花与非 $S_1,S_2$ 系列中的烟花形成关系一。那么对于这条关系一，它不会降低美观度。

$\texttt{Iratis}$ 家里有 $n$ 个烟花，他希望选择其中的一些烟花燃放，使得这些烟花的美观度总和最大。

输入格式

第一行包含两个整数 $n,m$，分别描述烟花的个数和和关系二的个数。

接下来 $n$ 行，每行三个整数 $v_i,a_i,b_i$ ，分别是这个烟花的美观度、关系一对应的烟花、关系一降低的美观度。

最后 $m$ 行，每行先读入两个数 $p_i,k_i$，然后是 $k_i$ 个数，表示这 $k_i$ 个烟花是一个系列，编号为 $p_i$ 的烟花为主烟花。

输出格式

输出一行一个整数，表示烟花的美观度总和。

3 0
2 2 1
2 3 1
2 1 1

3

4 1
3 2 1
3 1 3
3 4 2
3 3 2
1 2 1 3

7

提示

样例解释

样例1解释

烟花 $1,2,3$ 一起燃放，最大美观度为 $2+2+2-1-1-1=3$ 。

样例2解释

烟花 $1,3,4$ 一起燃放。

由于 $1,3$ 为同一系列且 $1$ 为主烟花，所以 $3$ 烟花的关系一不会生效。

故总的美观度为 $3 \times 3-2=7$ 。

数据规模

本题采用捆绑测试

对于 $100\%$ 的数据，满足 $ 0 \leq m \leq n \leq 5 \times 10^5,0 \leq b_i \leq v_i \leq 10^{12},1 \leq a_i \leq n,a_i \neq i $ 。