#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m,k,c[200005],v[200005],q;
struct stree
{
	int l,r,add,addv;
	int w[61];
}t[550000];
inline void givev(int now,int x)
{
	t[now].addv+=x;
	for(int i=0;i<m;i++) t[now].w[i]+=x;
}
inline void giveadd(int now,int x)
{
	t[now].add+=x;
	int b[61]={};
	for(int i=0;i<m;i++) b[(i+x)%m]=t[now].w[i];
	for(int i=0;i<m;i++) t[now].w[i]=b[i];
}
inline void pd(int now)
{
	if(t[now].l==t[now].r) return ;
	giveadd(now*2,t[now].add);
	giveadd(now*2+1,t[now].add);
	giveadd(now*2,t[now].addv);
	giveadd(now*2+1,t[now].addv);
	t[now].add=0,t[now].addv=0;
}
inline stree mer(stree x,stree y)
{
	stree rtn;
	rtn.l=x.l,rtn.r=y.r,rtn.add=0,rtn.addv=0;
	for(int i=0;i<m;i++) rtn.w[i]=max(x.w[i],y.w[i]);
	return rtn;
}
inline void build(int now,int l,int r)
{
	t[now].l=l,t[now].r=r,t[now].add=0;
	if(l==r)
	{
		for(int i=0;i<m;i++) t[now].w[i]=-1e18;
		t[now].w[c[l]%m]=v[l];
		return ;
	}
	int mid=(l+r)/2;
	build(now*2,l,mid),build(now*2+1,mid+1,r);
	t[now]=mer(t[now*2],t[now*2+1]);
}
inline void changev(int now,int l,int r,int d)
{
	if(t[now].l==l&&t[now].r==r)
	{
		givev(now,d);
		return ;
	}
	pd(now);
	if(t[now*2].r>=r) changev(now*2,l,r,d);
	else if(t[now*2+1].l<=l) changev(now*2+1,l,r,d);
	else changev(now*2,l,t[now*2].r,d),changev(now*2+1,t[now*2+1].l,r,d);
	t[now]=mer(t[now*2],t[now*2+1]);
}
inline void changec(int now,int l,int r,int d)
{
	if(t[now].l==l&&t[now].r==r)
	{
		giveadd(now,d);
		return ;
	}
	pd(now);
	if(t[now*2].r>=r) changec(now*2,l,r,d);
	else if(t[now*2+1].l<=l) changec(now*2+1,l,r,d);
	else changec(now*2,l,t[now*2].r,d),changec(now*2+1,t[now*2+1].l,r,d);
	t[now]=mer(t[now*2],t[now*2+1]);
}
inline stree query(int now,int l,int r)
{
	if(t[now].l==l&&t[now].r==r) return t[now];
	pd(now);
	if(t[now*2].r>=r) return query(now*2,l,r);
	else if(t[now*2+1].l<=l) return query(now*2+1,l,r);
	return mer(query(now*2,l,t[now*2].r),query(now*2+1,t[now*2+1].l,r));
}
signed main(int argc, char** argv) {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> n >> m;
	for(int i=1;i<=n;i++) cin >> c[i];
	for(int i=1;i<=n;i++) cin >> v[i];
	build(1,1,n);
	cin >> q;
	while(q--)
	{
		int op,l,r,x;
		cin >> op >> l >> r;
		if(op==3)
		{
			stree t=query(1,l,r);
		/*	for(int i=0;i<m;i++)
				cout << t.w[i] << " ";
			cout << "\n";*/
			t.w[m]=t.w[0];
			int dp[61]={};
			for(int i=1;i<=m;i++)
			{
				for(int j=0;j+i<=m;j++)
					dp[j+i]=max(dp[j+i],dp[j]+t.w[i]);
			}
			int Sum=0,Xor=0;
			for(int i=1;i<=m;i++) Sum+=dp[i],Xor^=dp[i];
			cout << Sum << " " << Xor << "\n";
		}
		else
		{
			cin >> x;
			if(op==1)
				changec(1,l,r,x);
			else changev(1,l,r,x);
		}
	}
	return 0;
}