#include <bits/stdc++.h> // 这个是头文件，我们默认为万能头

using namespace std; // 这个是命名空间std:cin,std:cout 都在这里

// 这里是主函数外，几乎都是用来写函数、建立变量、数组的

int main() {

    // 这里是主函数，用来控制 控制台、操作
    return 0;
}

int fid(int x){  //二分
	int l = 1;  // left
	int r = n;  // right
	int ret=-1; // 结果
	while(l<=r){ 
		int mid=(l+r)/2;
		if(a[mid]==x){
			ret = mid;
			r = mid-1;
		}else if(a[mid]>x){
			r=mid-1;			
		}else{
			l=mid+1;
		}
	}
	return ret;  // 返回
}