205001 - 折半查找法

在一排（10 000以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。

第1行是整数N，表示有N个数，第2行是N个数，第3行为整数M，表示要查找的数。

输出一个数，即如找到该数，则输出位置，否则输出-1。