输入第一行包含两个正整数 n m ,描述初始时分身的个数,和总时刻数。
接下来 n 行,第 i 行有两个整数 xi , yi ,描述第 i 个分身的位置。
接下来 m 行,每行的第一个整数 k 表示这一时刻有 k 个分身消失。接下来有 k 个非负整数 c1 , c2 ,... ck ,用于生成消失的分身的编号。
生成方式如下:
设上一个时刻中,分身占领面积的两倍为 S 。则该时刻消失的分身 p1 , p2 ,... pk 的编号为 :
pi=[(S+ci)modn]+1
特别的,在第一个时刻,我们认为上一个时刻中,S=−1 ,即:第一个时刻消失的分身 p1 , p2 ,... pk 的编号为:
pi=[(−1+ci)modn]+1