有n个整数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值

有n个整数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值
输入的第一行有两个数n、m.n表示数组有n个数,m表示要找的数.第二行是n个由大到小排序好的数. 若有就输出该数所在的位置,无就输出无此数