Problem A: 二分查找

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：69 Solved：35

Description

编写一个程序，实现二分查找算法，在一个已排序的数组中查找指定的目标值。如果找到了目标值，返回其在数组中的索引；如果未找到，返回 -1。

Input

输入包含二行.

第一行包含两个整数 n 和 target，分别表示数组的长度和要查找的目标值。

第二行是输入的是n个己从小至大排序的数组列表.数字空格分隔。

Output

输出一个整数，表示目标值在数组中的索引。如果未找到，输出 -1。

Sample Input Copy 

5 8
1 3 4 5 8

Sample Output Copy 

4

HINT

1=<n<=10^6，-10^6=<数组元素<=10^6。