lower_bound upper_bound 【 二分函数的使用】

lower_bound（first,last,val）表示找到第一个>=val的值的地址
upper_bound（first,last,val）表示找到第一个>val的值的地址

int pos=lower_bound（a,a+n,1）-a; 就是等于1的第一个下标
int pos=lower_bound（a,a+n,1）-a; 就是大于1的第一个下标

bool cmp(int p,int q){
return p