#A00008. 二分查找(基础)

二分查找(基础)

A00008 二分查找(基础)

题目描述:

给定n个整数,二分查找其中一个数,没有输出no

输入输出:

第一行,两个正整数 n,k;

第二行,n个整数

样例:

输入:

5 4
1 2 3 4 5

输出:

4

数据范围:

对于30%的数据,n<=100,k<=10000;

对于50%的数据,n<=1e7,k<=1000000;

对于全部数据,n<=2e8,k<=1e7;