#include <bits/stdc++.h>
using namespace std;
int n,a[10010];
//第一个大于等于n的数 
int lower(int n){
	int l = 1,r = n;
	while(l <= r){
		int mid = (l+r)/2;
		if(a[mid] >= x){
			r = mid-1;
		}else{
			l = mid+1;
		}
	}
	return l;
}
//第一个大于n的数 
int upper(int n){
	int l = 1,r = n;
	while(l <= r){
		int mid = (l+r)/2;
		if(a[mid] > x){
			r = mid-1;
		}else{
			l = mid+1;
		}
	}
	return l;
}
int main(){

	return 0;
}