#2391. Cirno的忧郁

题目描述

Cirno闲着无事的时候喜欢冰冻青蛙。

Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。

雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。

Cirno很想知道每次冻住的青蛙的价值总和。因为智商有限，Cirno将这个问题交给完美算术教室里的你。

因为爱护动物，所以每次冻结的青蛙会被放生。也就是说一只青蛙可以被多次统计。

输入格式

第一行2个正整数 n,m。

以下n行，每行2个整数xi,yi,表示第i个结点的坐标。

再以下m行，每行3个整数xj,yj,vj，表示第j个青蛙的坐标和价值。

第n+m+1行一个整数q，表示有q组询问。

每组询问有2行，第一行一个整数s（3<=s<=n），表示简单多边形的结点数。第二行s个正整数，顺时针或逆时针给出多边形的结点的编号(1--n)

输出格式

q行。

对于每个询问，每行输出一个整数表示冻结的青蛙的价值之和

样例

样例输入

4 3  

2 2  

3 5  

7 4  

5 1  

3 4 2  

4 3 7  

6 3 90  

2  

3  

1 2 3  

4  

1 4 3 2  

样例输出

9  

99  

【

数据范围与提示

数据范围】

对于30%的数据，n,m<=100; q<=100

对于60%的数据，n,m<=100; q<=10000

对于100%的数据，n,m<=1000; q<=10000

            -10000<=x,y<=10000; 0<v<=10000