【题目描述】
给定一个长度为 $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$。