题目描述

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

输入要求

输入两行。 第一行，输入4个整数，且以空格分隔，表示排序数组中的值。 第二行，输入1个整数，表示待插入的值。

输出要求

输出待插入值应该插入的位置。

1 3 5 6
5

2

1 3 5 6
2

1

1 3 5 6
7

4

提示