#1181. 大菊右边的喵 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

P2: 近值查找

大菊和一群喵站成一排,他们身上都有一个数字。请你将喵们按照从小到大的顺序排好队,并求大于等于大菊的数字的最小值是多少,如果不存在,请输出0?

输入数据不保证有序!

输入格式

第一行两个整数 N,T,代表共有 N只喵,T次询问。

第二行是 N个整数,代表 N只喵的数字。

第三行是 T个整数,代表每次询问时大菊的数字。

输出格式

对于每次询问,输出一个数字,占一行,为大于等于大菊的数字的最小值,如果不存在,请输出0。

样例

样例输入

10 3
1 3 4 4 5 8 8 10 10 10
4 6 10

样例输出

4
8
10

数据范围与提示

对于 50 %的数据有
对于 100 %的数据有