查找指定元素
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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.