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

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

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

SubmitProblemList
Solved: 99Submit Num: 234Statistics

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 

5
Submit