Problem NZ: 二分查找:求大于等于x的最小值

Problem NZ: 二分查找:求大于等于x的最小值

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

SubmitProblemList

Description

输入一个升序整数序列,输入x,输出大于等于x的最小值的下标
注:下标从1开始

Input

第一行:n 表示这个序列有n个数字(1<= n <= 105)
第二行:n个数字,用空格分开。每个数字a的范围(0<=a<=106)
第三行:数字x (0<=x<=106)

Output

大于等于x的最小值的下标。如果不存在,输出-1。
注:下标从1开始

Sample Input Copy

8
1 2 3 3 3 6 7 8
3

Sample Output Copy

3