给定一个排序数组 a 和 m 个要询问的目标值 t。
对于每一次询问,如果在数组 a 中找到目标值 t,则返回其下标;如果 t 不存在于数组中,则返回 t 应该插入的位置。
注:下标从 0 开始。
第一行,n,m
第二行,数组 a 的 n 个元素
第三行,m 个目标值 t
一行,m 个 t 要插入的位置
输入:
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 为 无重复元素 的 升序 排列数组