Problem A: 【中级组】搜索插入位置

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：310 Solved：97

Description

给定己从小至大排好序的n个数的数组 nums和一个目标值 target，请你在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，需要返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素(索引既数组下标，从零开始计，所有数据为小于等于10000)。

Input

       输入有两行，第一行为 n数组元素的个数及目标值 target。第二行为nums数组中的n个元素。数据之间用空格分隔。

Output

     输出为一个数，在数组中找到目标值，则返回其索引。如果目标值不存在于数组中，需要返回它将会被按顺序插入的位置。(索引既数组下标，从零开始计)。

Sample Input Copy 

4 5
1 3 5 6

Sample Output Copy 

2

HINT

示例2:
输入:
4 7
1 3 5 6
输出: 
4
解释: 目标值大于数组中的最大数，所以插入位置为4。

示例 3:
输入: 
4 0
1 3 5 6
输出: 
0
解释: 目标值小于数组中的最小数，所以插入位置为0。
(所有数据小于等于10000)