Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形,Cirno运用自己的能力能将此多边形内所有青蛙冰冻.
雾之湖生活着m只青蛙青蛙有大有小,所以每只青蛙的价值为一个不大于10000的正整数.
Cirno很想知道每次冻住的青蛙的价值总和.因为智商有限,Cirno将这个问题交给完美算术教室里的你.
因为爱护动物,所以每次冻结的青蛙会被放生.也就是说一只青蛙可以被多次统计.
以下n行,每行2个整数xiyi表示第i个结点的坐标.
再以下m行,每行3个整数xjyjvj,表示第j个青蛙的坐标和价值.
第n+m+1行一个整数q,表示有q组询问.
每组询问有2行,第一行一个整数s(3<=s<=n),表示简单多边形的结点数.第二行s个正整数,顺时针或逆时针给出多边形的结点的编号(1--n)
输q行.
对于100%的数据,nm<=1000; q<=10000
-10000<=xy<=10000; 0<v<=10000
对于所有n+m个结点,保证不存在三点共线情况.