#include using namespace std; typedef long long ll; #define INF 100000000000000000 struct SEG{ ll seg[1<20]; SEG(void){ for(int i=0;i<1<<20;i++)seg[i]=INF; } void up(int a,ll x){ a+=(1<<19)-1; seg[a]=x; while(a>0){ a=(a-1)/2; seg[a]=min(seg[a*2+1],seg[a*2+2]); } } ll que(int a,int b,int l,int r,int k){ if(b