报数游戏。

题目描述
​ 路飞在和他的朋友们一起玩一个游戏。由于路飞的机智，这个游戏由路飞担任裁判。

​ 首先，路飞会给他们一人一个编号，并且每个人的编号都不相同。接下来的每一回合，会给一个数，编号不超过它的最大编号的人要报出自己的编号。如果没有人的编号比路飞给出的数要小，那么编号最小的人要报出自己的编号。每个人可以重复报号。

​ 路飞会按照一个列表顺次报出每个回合的数，他的朋友们想知道每回合报出的编号应该是多少。你能帮帮他们吗？

输入
​ 输入数据共 3 行。^

​ 第一行有两个整数 n,m(1≤n≤10 ^ 5,1≤m≤10 ^ 5) ，分别表示参与游戏的路飞朋友的个数，和游戏的回合数。​ 第二行 n 个整数 ai(1≤ai≤10^8)，表示朋友们每个人的编号。对于 0≤i<j<n ，都有 ai<aj ，即他们的编号递增排列。​ 第三行 m 个整数 qi(1≤qi≤10 ^ 8) ，表示每回合路飞给的数字。

输出
​ 输出共一行 m 个整数，表示每回合报出的编号，每两个整数之间一个空格，最后一个数后面没有空格。

样例输入1
5 5
1 5 10 15 20
3 6 12 18 24
样例输出1
1 5 10 15 20

#include <iostream>
using namespace std;

int main() {
	int num[100005]={0};
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		cin >> num[i];
	}
	for (int i = 0; i < m; i++) {
		int temp;
		cin >> temp;
		int l = 0, r = n - 1;
		while (l != r) {
			int mid = (l + r+1) / 2;
			if (num[mid] <= temp) {
				l = mid;
			}else  {
				r = mid - 1;
			}
		}
		if (i) cout << " ";
			cout << num[l];
	}
	return 0;
}