1427: 找数 4

内存限制:512 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:34 通过:7

题目描述

    给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么?

输入格式

    第一行两个整数n,m。

    接下来一行n个数,表示这个序列。

    接下来m行每行一个数,表示一个询问。

输出格式

    输出共m行,表示序列中最后一个小于等于x的数是什么。假如没有输出-1。

输入样例 复制

5 3
1 2 3 4 6
5 
1
3

输出样例 复制

4
1
3

数据范围与提示

数据范围:
10%的数据 10 ≤ n ≤ 20 ;1 ≤ m ≤ 2
40%的数据 10 ≤ n ≤ 10000 ;1 ≤ m ≤ 200
100%%的数据 10 ≤ n ≤ 5 x 107 ;1 ≤ m ≤ 5 x 103

分类标签