高级の検索する（二分查找）

题目描述
输入两个数n和q，分别表示n个正整数和q次查找
每次查找一个数字x，输出有多少数比x小，有多少个数比x大.
输入格式
第一行输入 n和q(整数)
第二行输入 n个正整数
第三行输入 q个正整数
输出格式
q行 每行两个整数
为小于、大于的数
样例输入
10 2
2 8 3 4 1 9 2 7 4 6
5 1
样例输出
6 4
0 9
提示
比5小的有1、2、2、3、4、4
比5大的有6、7、8、9
数据范围：
1≤n≤1051≤n≤105
1≤q≤1051≤q≤105
1≤x≤109

#include<iostream>
#include<algorithm>
using namespace std;
const int MAX=100010;
int n,q;
int a[MAX];
int getmin(int x){
	int ans=n+1;
	int l=1,r=n;
	while(l<=r){
		int mid=(l+r)/2;
		if(a[mid]>=x){
			ans=mid;
			r=mid-1;
		}
		else	
			l=mid+1;
	}
	return ans-1;
}
int getmax(int x){
	int ans=0;
	int l=1,r=n;
	while(l<=r){
		int mid=(l+r)/2;
		if(a[mid]<=x){
			ans=mid;
			l=mid+1;
		}
		else
			r=mid-1;
	}
	return n-ans;
}
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=q;i++){
		int x;
		cin>>x;
		cout<<getmin(x)<<" "<<getmax(x)<<endl;
	}
	return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
const int MAX=100005;
int n,q,x;
int a[MAX];
void read();
int main(){	
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=q;i++)
		read();
	return 0;
}
void read(){
	int x;
	cin>>x;
	int l=1,r=n,mid,min=n;
	while(l<=r){
		mid=(l+r)/2;
		if(x<=a[mid]){
			r=mid-1;	min=mid-1;
		}
		else	l=mid+1;
	}	
	cout<<min<<" ";
	l=1;	r=n;	int max=n;
	while(l<=r){
		mid=(l+r)/2;
		if(x>=a[mid]){
			l=mid+1;	max=n-mid;
		}
		else	r=mid-1;
	}
	cout<<max<<endl;
}