折半查找下界
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在一个N个元素的单调非递减序列中，查找大于或等于x的第一个位置。下标范围从1~N
Format
Input
第一行：输入N，表示输入整数个数
第二行：输入N个整数，以空格作间隔
第三行：输入查找的一个整数。
Output
输出一个整数，第一个大于等于x的位置。
Samples
5
1 3 3 3 4
3
2
Limitation
1s, 1024KiB for each test case.