求大佬帮本蒟蒻写一下代码

问题 M: 黑水河之战

题目描述 在维斯特洛大陆上，乔弗里即位，五王之战正如火如荼地进行。史坦尼斯·拜拉席恩率领最强舰队企图攻占君临城，提利昂·兰尼斯特率军守城，在一个月黑风高的夜晚，黑水河之战一触即发。

两军采取回合制交战，一共进行n个回合。已知兰尼斯特的军队的每个士兵的作战能力可能相同，可能不同，提利昂打算以少胜多，他每一回合都会派出一名军队中作战能力最强的士兵，接受御林铁卫训练，并与史坦尼斯的Ki名士兵交战，兰尼斯特派出的士兵因为接受了御林铁卫训练，可以杀掉对方作战能力大于自己的士兵，并俘虏作战能力小于等于自己的士兵。被俘虏的士兵会加入兰尼斯特军队，若被选出参战，也一样接受御林铁卫训练。兰尼斯特每个回合派出的士兵在击败敌军或俘虏敌军后都会被乱箭射死。现在已知兰尼斯特的初始军队每个士兵的作战能力和每个回合史坦尼斯派出的士兵的作战能力，提利昂·兰尼斯特想知道他每个回合该派作战能力为多少的士兵参战，如果没有能参战的士兵，就输出-1。

输入

第一行2个整数，n，m。表示有一共有n个回合，兰尼斯特的军队初始有m个人。

第二行m个整数 p1~pm，表示兰尼斯特初始军队每个士兵的作战能力。

接下来n行，每行第一个整数表示Ki，之后Ki个整数表示本回合史坦尼斯派出的每个士兵的作战能力

输出

一共n行，每行一整数，第i行表示第i回合兰尼斯特派出的士兵的作战能力或-1。

样例

输入 7 2

12 7

3 1 19 12

4 13 16 21 6

1 8

2 7 6

5 9 10 23 24 25

2 3 4

5 1 1 1 1 1

输出 12

12

7

6

6

1

-1

提示

对于100%的数据，每个士兵的作战能力为正整数且不超过10的9次方。1≤m≤10000。所有回合史坦尼斯派出的士兵总数不超过10000。