E. 搜索插入位置

内存限制:256 MiB 时间限制:1000 ms 输入文件: insert.in 输出文件: insert.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个排序数组 a 和 m 个要询问的目标值 t。

对于每一次询问,如果在数组 a 中找到目标值 t,则返回其下标;如果 t 不存在于数组中,则返回 t 应该插入的位置。

注:下标从 0 开始。

输入格式

第一行,n,m

第二行,数组 a 的 n 个元素

第三行,m 个目标值 t

输出格式

一行,m 个 t 要插入的位置

样例

示例 1:

输入:

4 3
1 3 5 6
5 2 7

输出:

2 1 4

数据范围与提示

60%数据:1 <= n,m <= 10^4,

100%数据:1 <= n,m <= 10^5,

a 为 无重复元素 的 升序 排列数组