lli RSQ(lli node, lli L, lli R, lli a, lli b)
	{
		if(a > R || b < L) return neginf;

		lazyshift(node, L, R);

		if(a <= L && b >= R) return st[node].val;
		else
		{
			lli p1 = RSQ(left(node), L, (L+R)/2, a, b);
			lli p2 = RSQ(right(node), (L+R)/2+1, R, a, b);

			if(p1 == neginf) return p2;
			else if(p2 == neginf) return p1;
			else return p1+p2;
		}
	}