#include<iostream>
using namespace std;
#include<queue>
#include<algorithm>
typedef long long ll;
const int MAX_N=1<<17;//开辟的数组空间
int n,dat[2*MAX_N-1];//存储线段树的全局数组
void init(int n_){//初始化操作
n=1;
while(n<n_)
n*=2;
for(int i=0;i<2*n-1;i++)
dat[i]=INT_MAX;
}
//更新--->把第k个值更新为a;
void update(int k,int a){
k+=n-1;
dat[k]=a;
while(k>0){
k=(k-1)/2;
dat[k]=min(dat[k*2+1],dat[k*2+2]);
}
}
//求最值:---->求[a,b)的最小值(通常取为左闭右开)
//外部调用时query(a,a,0,0,n)
int query(int a,int b,int k,int l,int r){
if(r<=a||b<=l)
return INT_MAX;
if(a<=l&&r<=b)
return dat[k];
else{
int v1=query(a,b,2*k+1,l,(l+r)/2);
int v2=query(a,b,2*k+2,(l+r)/2,r);
return min(v1,v2);
}
}
int main(){
//输入----->
return 0;
}