UOJ Logo Universal Online Judge

UOJ

#2. 二分查找

Statistics

问题描述

在n个有序的整数中,找出指定整数k的位置l,如果不存在,输出-1。***

输入

第一行n(<10000 )
第二行n个整数
第三行一个整数k

输出

一个整数

输入样例1

5
1 2 3 4 5
3

输出样例1

3

输入样例2

5
1 2 3 4 6
5

输出样例2

-1