//二分的第一个模板
int bsearch_1(int l,int r){//从左到右找第一个大于等于x的数的编号 while(l>1;if(a[mid]>=x) r=mid;//a[mid]在x的的右边 else l=mid+1;}if(a[l]==x) return l;else return -1;
}
//二分的第二个模板
int bsearch_2(int l,int r){//从右到左找第一个小于等于x的数的编号 while(l>1;if(a[mid]<=x) l=mid;//a[mid]在x的的左边else r=mid-1;}if(a[l]==x) return l;else return -1;
}