bzoj#P2391. Cirno的忧郁
Cirno的忧郁
题目描述
Cirno 闲着无事的时候喜欢冰冻青蛙。
Cirno 每次从雾之湖中固定的 个结点中选出一些点构成一个简单多边形,Cirno 运用自己的能力能将此多边形内所有青蛙冰冻。
雾之湖生活着 只青蛙,青蛙有大有小,所以每只青蛙的价值为一个不大于 的正整数。
Cirno 很想知道每次冻住的青蛙的价值总和。因为智商有限,Cirno 将这个问题交给完美算术教室里的你。
因为爱护动物,所以每次冻结的青蛙会被放生。也就是说一只青蛙可以被多次统计。
输入格式
第一行 个正整数 。
以下 行,每行 个整数 ,表示第 个结点的坐标。
再以下 行,每行 个整数 ,表示第 个青蛙的坐标和价值。
第 行一个整数 ,表示有 组询问。
每组询问有 行,第一行一个整数 ,表示简单多边形的结点数。第二行 个正整数,顺时针或逆时针给出多边形的结点的编号 。
输出格式
行,对于每个询问,每行输出一个整数表示冻结的青蛙的价值之和。
样例输入
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
数据规模与约定
对于 的数据,,。
对于 的数据,,。
对于 的数据,,,,。