该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

金太祖的皇宫里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，金太祖就会让陶陶就会跑去摘苹果。经过估算，每个苹果都有1个甜度，第i个苹果的甜度为di。金太祖认为甜度等于g的苹果最好吃，请编程帮她找到第1个符合条件的苹果，如果没有这样的苹果输出-1.

格式
输入格式
输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数。分别表示10个苹果的甜度，两个相邻的整数之间用一个空格隔开。
第二行只包括一个100到120之间（包含100和120）的整数g，表示金太祖最喜欢吃甜度为g的苹果。

输出格式
输出包括一行，这一行只包含一个整数，表示第1个符合条件的苹果所在的位置，如果没有这样的苹果输出-1.

样例1
样例输入1

100 200 150 140 129 134 167 198 200 110

样例输出1

3

透露：
可以使用顺序查找法，也可以用二分查找算法