#define MAXN 100005
ll seg[MAXN<<2];
bool tag[MAXN];