【题目描述】
给定一个长度为 n 的数列a[1]到a[n],共有t个询问,每个询问求不超过m[i]的最大的数是多少。
【输入格式】
输入共三行。
第一行输入两个正整数n和t,分别表示数列长度和查询次数,用一个空格分隔。
第二行包含n个正整数a[1]到a[n]。
第三行包含t个正整数m[1]到m[t],表示t个询问。
【输出格式】
输出一行t个整数,表示所求的值,如果不存在不超过m[i]的数,则输出−1。
【输入样例1】
10 5
13 21 7 2 3 5 8 34 55 89
8 1 3 1000 50
【输出样例1】
8 -1 3 89 34
【数据规模与约定】
对于60%的数据,1≤n,t≤100。
对于100%的数据,1≤n,t≤100000,1≤m,a[i]≤100000。