嘤嘤的闺蜜
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

        嘤嘤喜欢跟她的闺蜜们用百合头，特别是粉色百合头，比如下面这张图。

        世界名画——《琪亚娜在月球》（芽衣·左，爱莉希雅·右）（图片加载失败）

        虽然以普遍理性而论，百合头只有两个部分，但是没有人规定百合头只能有两部分，也有可能有三个部分。

        嘤嘤只喜欢粉色，而她的闺蜜们有自己喜欢的颜色，对于她们喜欢的每种颜色，她们都有一个喜欢值，剩下的所有颜色她们都不喜欢。

        如果百合头中除粉色部分外的某些部分的颜色是某闺蜜喜欢的颜色，那么她将会选择最喜欢的颜色的那一部分作为头像（即喜欢值最高的颜色，一样则任意选择），否则她不会选择任何部分。（一张情头有且只有一个粉色部分）

        对于每张百合头，嘤嘤想知道，她和闺蜜们使用这张百合头时她的闺蜜们对头像颜色的喜欢值之和。

        抽象题面：给你一个 n 行 m 列的矩阵 a ，初始值都为0，给一些位置赋值，之后每次询问给出 t 个数 b_1,...,b_t，求\sum _{i=1} ^n max(a_{ib_1},...,a_{ib_t})。（看不懂？那就对了，我也看不懂！）

输入描述:

第一行输入三个整数 n,m,q(1 \le n,m,q \le10^5) ，分别表示嘤嘤的闺蜜数，闺蜜喜欢颜色的关系数，百合头数。

接下来 m 行，每行三个整数 i(1 \le i \le n),c(1 \le c \le m),l(1 \le l \le 10^9) ，表示第 i 个闺蜜对颜色 c 的喜欢值为 l 。

接下来 q 行，每行第1个整数 t(1 \le t \le 2) 表示百合头除粉色部分外的部分数，接下来 t 个整数 b_j(1 \le b_j \le m,1 \le j \le t) 表示百合头第 j 部分的颜色。

输出描述:

对每一个百合头，输出一行，包含一个整数表示使用此百合头时嘤嘤闺蜜们对头像颜色的喜欢值之和。
示例1

输入

复制 
2 4 3
1 1 2
2 2 2
1 2 1
2 1 1
1 1
1 2
2 1 2

输出

复制 
3
3
4

说明

第一张百合头：
闺蜜1对颜色1的喜欢值是2，闺蜜2对颜色1的喜欢值是1，所以喜欢值之和是3。
第二张百合头：
闺蜜1对颜色2的喜欢值是1，闺蜜2对颜色2的喜欢值是2，所以喜欢值之和是3。
第三张百合头：
闺蜜1对颜色1的喜欢值是2，闺蜜2对颜色1的喜欢值是1；
闺蜜1对颜色2的喜欢值是1，闺蜜2对颜色2的喜欢值是2；
闺蜜1最喜欢颜色1，闺蜜2最喜欢颜色2，所以喜欢值之和是4。