n个从小到大排序的整数（n＜1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。

#include<stdio.h>

int main(void)

{

    /*********Begin*********/

int n,m,low,high,mid,i;

scanf("%d",&n);

int a[n];

for(i=0;i<n;i++)

{

  scanf("%d",&a[i]);

}

scanf("%d",&m);

low=0;

high=n-1;

while(low<=high)

{

    mid=(high+low)/2;

    if(m>a[mid])

    low=mid+1;

    else if(m<a[mid])

    high=mid-1;

    else if(m==a[mid])

 {printf("%d",mid+1);goto END;}

 }  

 printf("None");

 END: ;

 

    /*********End**********/

    return 0;

}