求答案谢谢

题目描述

AC鸭喜欢上了一个蚂蚁陷阱的小游戏，游戏规则是这样的：在一个直线坐标轴上，有 n 只蚂蚁，第 i 只蚂蚁位于第 ��ai​ 处，并且每经过 1 秒蚂蚁会向前爬行 1 单位的长度，同时坐标轴上还有 m 个陷阱，第 i 个陷阱位于第 b[i] 处。当蚂蚁爬行至陷阱处时，蚂蚁会落入陷阱。注意一个陷阱只能容纳一只蚂蚁。

现在，请你编写一个程序，求出每一只蚂蚁掉入陷阱的位置。

输入

输入第第一行给出两个整数，n, m 分别代表蚂蚁的数量和陷阱的数量。 输入的第二行给出 n 个整数 ��ai​ ，表示第 i 只蚂蚁初始位置在��ai​ 处。 输入的第三行给出 m 个整数 ��bi​ ，表示第 i 个陷阱位置在 ��bi​ 处。

输出

输出 n 个数表示蚂蚁掉落陷阱的位置，第i个数表示蚂蚁掉落陷阱的位置，若该蚂蚁不会掉入陷阱中，则输出-1

输入数据 1

3 3
1 2 3
1 2 3

Copy

输出数据 1

1 2 3

Copy

输入数据 2

9 7
1 2 3 4 5 6 7 8 9
2 3 4 7 12 14 15

Copy

输出数据 2

-1 1 2 3 -1 7 4 6 5