#1182. 胖虎左边的喵 入门

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

题目描述

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

输入格式

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

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

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

输出格式

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

样例

样例输入

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

样例输出

3
5
8
0

数据范围与提示

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