UOJ Logo

NOI.AC

1S 512MB

#1025. 二分查找

Statistics

【题目描述】

给定一个长度为 $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$。