寻找插入位置

输入两行数据。
第一行输入两个整数，中间用空格隔开。第一个整数表示整数数组的个数，第二个整数表示目标值。
第二行输入一个已排序的，数值都不相同整数数组。 查找目标值是否在数组里面存在，存在返回其索引；如果不存在，返回它应插入的位置索引。

你必须编写一个时间复杂度为 O(log n) 的算法。

示例 1：

输入：

4 5
1 3 5 6

输出：

2

示例 2：

输入：

4 2
1 3 5 6

输出：

1

示例 3：

输入：

4 7
1 3 5 6

输出：

4

数据限制:

数组元素被排好顺序并且元素唯一
\(1 \le nums.length \le 10^4 \)
\(-10^4 \le nums[i] \le 10^4\)
\(-10^4 \le target \le 10^4\)