Description

问题描述：在一个N个元素的有序数列中，每个数唯一。查找是否存在X。若存在，返回X的位置。若不存在，返回与X差值最小的位置。下标范围从0~N-1。

Format

Input

第一行：输入一个整数N;表示整数个数
第二行：输入N个整数，递增序列，每个数唯一
第三行：输入一个整数x，表示待查找的整数

Output

输出一个整数。存在，返回X的位置。若不存在，返回与X差值最小的位置。

Samples

5
12 23 34 45 50
34

2

5
10 23  30  34  40
36

3

Limitation

1s, 1024KiB for each test case.