Problem G: 查找值
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:128
Solved:82
Description
给定长度为n的单调不下降数列 a0~an-1和一个数
k,求满足ai>=k条件的最小的
i。不存在的情况下输出n。
限制条件
1≤n≤10^6
0≤a0≤a1≤… ≤ an-1≤10^9
0≤k≤10^9
Input
n
a0~an-1
k
Output
求满足ai>=k条件的最小的 i
Sample Input Copy
5
2 3 3 5 6
3
Sample Output Copy
1