数据结构与算法实验题2.3 亚克星上的军队
实验任务
亚克星上住着许多神奇的生物。其中有聪慧的人族、优雅的精灵、彪悍的野蛮猪、粗鲁
的首任驻….有一天，住在湛蓝球上的恶魔们突破空间的封锁入侵这个美丽的星球。为了保
卫共同的家园，亚克星各族不得不摒弃前嫌，组成联盟。为了更有利的反击恶魔们的入侵，
他们建立了统一的军事指挥中心。在前期，指挥中心会不停的发布军队调动命令，可是，蛮
烦来了。为了更好的做出决策，指挥中心必须迅速了解己方的各地区的军事力量详情。你能
否帮帮这些可怜的种族呢？
每个地区有一个编号（从1 到N），如果一个地区有军队的话，这些军队将组成一个军
团。指挥中心将发布的命令如下：
U a b:将b 地区军团的调到a 地区，从而组成一个新的军团。为了便于管理，每次新加
入的军队将按顺序加入到a 军团后面。数据保证a 与b 不相同。
I a x:将一支人数为x 的军队调到a 地区。为了便于管理，每次新加入的军队将加入到
a 军团前面。
D a x:将a 地区中军队人数为x 的调走。若不存在，则不执行。
Q a：询问a 地区的具体军事信息（即按顺序输出该军团中每个军队的人数）。
数据输入
输入第一行为一个正整数N ,M(2 <= N,M <= 1000)。
接下来N 行，每行第一个数K 表示该地区军队的个数K(1<=K<=100)，接下来K 个数
表示各个军队的人数信息(0<=ai<2^31)。
接下来M 行，每行一个操作。
数据输出
对于每个询问操作，输出一行表示a 地区具体军事信息，每两个数之间空格隔开,，行
末无空格。若a 内无元素，输出-1。
输入示例
3 9
2 1 2
3 1 2 3
4 3 2 1 3
U 1 2
Q 1
Q 2
U 3 1
Q 3
I 1 1
Q 1
D 3 1
Q 3

输出示例

1 2 1 2 3
-1
3 2 1 3 1 2 1 2 3
13
2 3 2 2 3