void change(int s,int l,int r)
{
	if(l<=t[s].l&&r>=t[s].r)
	{
		t[s].add++;
		t[s].sum=t[s].r-t[s].l+1-t[s].sum;
		return;
	}
//	pushdown(s);
    int mid=(t[s].r-t[s].l)>>1;
    if(mid<l)change(s*2+1,l,r);
    else if(mid>=r)change(s*2,l,r);
    else change(s*2,l,r),change(s*2+1,l,r);
	t[s].sum=t[s*2].sum+t[s*2+1].sum;
}