P8288 「DAOI R1」Fireworks

> 俯首，满城灯火交辉。 > > 回眸，漫天流星逆飞。

人们以前通常会放烟花，而每个烟花都有它本身的美观度。 $ \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 $ 的烟花为主烟花。

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

### 样例解释 #### 样例1解释 烟花 $ 1,2,3 $ 一起燃放，最大美观度为 $ 2+2+2-1-1-1=3 $ 。 #### 样例2解释 烟花 $ 1,3,4 $ 一起燃放。 由于 $ 1,3 $ 为同一系列且 $ 1 $ 为主烟花，所以 $ 3 $ 烟花的关系一不会生效。 故总的美观度为 $ 3 \times 3-2=7 $ 。 ### 数据规模 **本题采用捆绑测试** | Subtask | $ m $ | 分值 | | :----------: | :----------: | :----------: | | $ 0 $ | $ =0 $ | $ 30 $ | | $ 1 $ | 无特殊限制 | $ 70 $ | 对于 $ 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 $ 。