void shift(int id,int l,int r){//pass update information to the children
	int mid = (l+r)/2;
	update(id * 2, l, mid, lazy[id]);
	update(id * 2 + 1, mid, r, lazy[id]);
	lazy[id] = 0;// passing is done
}