Home => ProblemSet => 1.11-23:寻找插入位置
Problem2046--1.11-23:寻找插入位置

2046: 1.11-23:寻找插入位置

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个n元素排序数组和一个目标值m,如果在数组中找到目标值,则并返回其索引;如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。

Input

第一个行两个个正整数n m;
接下来一行n个非负整数有序数组;

Output

一行一个正整数

Sample Input Copy

4 5
1 3 5 6

Sample Output Copy

2

HINT

样例二:
输入:
4 2
1 3 5 6
输出:
1


样例三:
输入:
4 7
1 3 5 6
输出:
4


1 <= n <= 10000
|元素值| <= 10000


Source/Category