Problem1285--二分查找初学1(2)

1285: 二分查找初学1(2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出有n个整数的数列,编号是1.2.3....n。保证从小到大排,全不相同。再给出一个整数x,查找该整数x在数列中的编号。如果x不在数列中,则输出-1。(用二分查找的方法)

Input

两行,第一行整数n和x。0<n<=10000。第二行n个整数(int范围)。

Output

一个整数,表示x在数列中的编号。

Sample Input Copy

10  288
41 153 288 292 491 778 1842 1869 2082 2995

Sample Output Copy

3

Source/Category