背景

^_^

题目描述

给定一个单调不降的序列，以及m个查询，每个查询是一个数字k，查找第一个大于等于k的位置。

格式

输入

第一行 n 和 m；

第二行 n 个元素的序列；

第三行 m 个数字，表示 m 个查询的 k， 每个查询的 k，确保在序列的最大值范围内。

输出

m 个数字，表示第一个大于等于 k 的位置，用空格隔开。

样例

10 1 
1 2 3 4 6 6 6 8 9 10
6

5

测试限制

• 20%：$1<=n、m<=1000$
• 100%：$1<=n、m<=5*10^5 ,1<=所有元素<=10^9 ,所有1<=k<=序列最大值$