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