传奇农场主

时间限制：1000ms

空间限制：256MB

题目背景

传说，在神秘的NNU有一个酷爱玩农场游戏的传奇农场主lqc，每天忙于在游戏里偷菜和加工产品。这天他成功解锁了直升机场，小镇居民可以发送订单给lqc，而lqc利用直升机将货物派送到居民上空，空中投放物资。 可是订单实在太多了。 T.T 为了提高效率，机长打算每天让直升机一次装载所有当天订单物品，以便可以起飞后不再返回机场重新装货，而是完成一个订单后直接飞到下一个订单的目的地。

题目描述

lqc每天都会收到很多订单，已经装好货准备出发，机场的坐标是（0,0）。 虽说小镇不大，可是传奇农场主的经费有限，燃油不是无限的，机长必须要找到一条路径，使每天从起飞到抵达最后一个订单所在地的总路程最短（为什么不飞回来？反正不是See you again）。lqc的CPU快烧了，所以特地请求你来帮他解决。

输入格式

输入两个整数n，t，代表小镇总共有的可能订单目的地，和一共有t天。 接下来2到n+1行每行输出两个整数 $x_i$,$y_i$代表第i个目的地的坐标。 接下来t行，每行输入一个整数d代表这一天一共有t个订单 然后输入d个数，代表订单的编号$a_i$。 （请结合样例理解） 不过，由于直接计算距离存在小数精度问题，故距离计算采用曼哈顿距离 即$dis(a,b)=|a_x-b_x|+|a_y-b_y|$

输出格式

输出t个整数$ans_i$，代表每一天找到的最短路程，用空格隔开。

样例输入

4 1
1 1
1 -1
-1 1
-1 -1
4 1 2 3 4

样例输出

8

样例解释

最短路径为：机场->1->2->3->4

数据范围

对于10%的测试点，保证 n = 10。 对于全部的测试点，保证1 ≤ d ≤ n ≤ 15，|$x_i$|,|$y_i$|≤200， t ≤ $1e5$