100 #422. 希蒙的捕鱼计划-2

希蒙的捕鱼计划-2

题目描述

到了秋季狩猎的季节,希蒙参加了这场狩猎,在路过一片一条笔直的河流时,希蒙敏睿的发现河里有一条十分珍贵的黄金鱼,如果能够狩猎到,其他人肯定会羡慕不已,但是希蒙不知道这条鱼在河流的那个地方,但是他知道黄金鱼是一条只能待在有特定魔力值的环境里,河流一共有n处有魔力值的地方,希蒙会用专用雷达探测去检测黄金鱼的位置。给出n个地方的魔力值ci,黄金鱼所需要的特定魔力值tag,问黄金鱼在第几处拥有魔力值的地方。

输入格式

输入数据共3行

第01行:一个整数 n表示拥有魔力值的地方数量

第02行:输入n个整数ci(i从1到n)分别表示第i个地方的魔力值(保证魔力值递增不重复)

第03行:黄金鱼所需要的特定魔力值的是多少。

输出格式

输出案例共一行

第01行:一个整数tag,表示黄金鱼在第几处拥有魔力值的地,若没找到,则输出-1

样例

输入样例

5
15 48 56 78 79
56

输出样例

3

数据范围与提示

5<= n <=50000,ci、tag在int范围内。