Problem B: 二分查找:求大于等于x的最小值的最小下标

Problem B: 二分查找:求大于等于x的最小值的最小下标

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Sample 1 Input

8
1 2 3 3 3 6 7 8
3

Sample 1 Output

3