UOJ Logo

NOI.AC

1S 512MB

#1025. 二分查找

统计

【题目描述】

给定一个长度为 n 的数列a[1]a[n],共有t个询问,每个询问求不超过m[i]的最大的数是多少。

【输入格式】

输入共三行。

第一行输入两个正整数nt,分别表示数列长度和查询次数,用一个空格分隔。

第二行包含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%的数据,1n,t100

对于100%的数据,1n,t1000001m,a[i]100000