二分查找（基础）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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;