#include <bits/stdc++.h>
#define ll long long
#define N 200011
using namespace std;
int n,m;ll L;
set<ll> Tpos;
struct Ppers{ll x,t;int id;Ppers(int _x=0){x=t=id=-1;}Ppers(ll _x,ll _t,int _id){x=_x;t=_t;id=_id;}};
bool operator<(Ppers a,Ppers b)
{
	if(a.x==b.x)return a.t>b.t;
	else return a.x<b.x;
}
struct Npers{ll x,t;int id;Npers(int _x=0){x=t=id=-1;}Npers(ll _x,ll _t,int _id){x=_x;t=_t;id=_id;}};
bool operator<(Npers a,Npers b)
{
	if(a.x==b.x)return a.t<b.t;
	else return a.x<b.x;
}
set<Npers> Npos;set<Ppers> Ppos;
struct event
{
	ll t,t_;int typ;
	Npers n;Ppers p;
	ll x;
	event(){t=t_=typ=x=-1;}
};
// typ=0: Npers n gets a toilet at x
// typ=1: Ppers p gets a toilet at x
// typ=2: A toilet appears at x
// typ=3: A Npers n appears at x
// typ=4: A Ppers p appears at x 
bool operator<(event a,event b)
{
	if(a.t!=b.t)return a.t<b.t;
	if(a.typ>=2||b.typ>=2)
	{
		if(a.typ!=b.typ)return a.typ>b.typ;
		else return a.x<b.x;
	}
	else
	{
		if(a.t_!=b.t_)return a.t_<b.t_;
		else return a.x<b.x;
	}
}
set<event> Est;
template<typename T>
T prv(set<T> &Tpos,T x)
{
	if(Tpos.empty())return -1;
	auto it=Tpos.upper_bound(x);
	if(it==Tpos.begin())return *--Tpos.end();
	else return *--it;
}
template<typename T>
T nxt(set<T> &Tpos,T x)
{
	if(Tpos.empty())return -1;
	auto it=Tpos.lower_bound(x);
	if(it==Tpos.end())return *Tpos.begin();
	else return *it;
}
ll Tx[N];
ll t[N],p[N],d[N];
char s[11];
ll dis(ll u,ll v){u=(u%L+L)%L;v=(v%L+L)%L;return (v-u+L)%L;}
ll resT[N],resX[N];
int main()
{
	scanf("%d%d%lld",&n,&m,&L);
	for(int i=1;i<=m;++i)
	{
		event e;
		e.t=0;
		e.typ=2;
		scanf("%lld",&e.x);
		Est.insert(e);
	}
	for(int i=1;i<=n;++i)
	{
		scanf("%lld%lld%s%lld",t+i,p+i,s+1,d+i);
		event e;
		if(s[1]=='+')
		{
			e.t=t[i];
			e.typ=4;
			e.x=p[i];
			e.p=Ppers(p[i],t[i],i);
		}
		else
		{
			e.t=t[i];
			e.typ=3;
			e.x=p[i];
			e.n=Npers(p[i],t[i],i);
		}
		Est.insert(e);
	}
	while(!Est.empty())
	{
		event e=*Est.begin();
		Est.erase(Est.begin());
		// printf("========================found event e typ:%d\n",e.typ);
		// printf("t:%lld t_:%lld typ:%d x:%lld\n",e.t,e.t_,e.typ,e.x);
		// printf("e.n:(%lld,%lld,%d) e.p(%lld,%lld,%d)\n",e.n.x,e.n.t,e.n.id,e.p.x,e.p.t,e.p.id);
		if(e.typ==0)
		{
			if(Npos.find(e.n)==Npos.end())continue;
			if(Tpos.find(e.x)==Tpos.end())
			{
				ll x=prv(Tpos,e.x);
				// printf("aiming for toilet x:%lld\n",x);
				if(~x)
				{
					event ne;
					ne.t=e.t+dis(x,e.x);
					ne.n=e.n;ne.x=x;
					ne.t_=e.n.t;
					ne.typ=0;
					Est.insert(ne);
				}
			}
			else
			{//printf("success\n");
				Npos.erase(e.n);
				Tpos.erase(e.x);
				resT[e.n.id]=e.t;resX[e.n.id]=e.x;
				event ne;
				ne.t=e.t+d[e.n.id];
				ne.typ=2;
				ne.x=e.x;
				Est.insert(ne);
				ll x=prv(Tpos,e.x);
				Npers n=nxt(Npos,Npers((x+e.t)%L,-1e18,0));
				if(~x&&~n.id)
				{
					event ne;
					ne.t=e.t+dis(x,n.x-e.t);
					ne.n=n;ne.x=x;
					ne.t_=n.t;
					ne.typ=0;
					Est.insert(ne);
				}
			}
		}
		else if(e.typ==1)
		{
			if(Ppos.find(e.p)==Ppos.end())continue;
			if(Tpos.find(e.x)==Tpos.end())
			{
				ll x=nxt(Tpos,e.x);
				// printf("aiming for toilet x:%lld\n",x);
				if(~x)
				{
					event ne;
					ne.t=e.t+dis(e.x,x);
					ne.p=e.p;ne.x=x;
					ne.t_=e.p.t;
					ne.typ=1;
					Est.insert(ne);
				}
			}
			else
			{//printf("success\n");
				Ppos.erase(e.p);
				Tpos.erase(e.x);
				resT[e.p.id]=e.t;resX[e.p.id]=e.x;
				event ne;
				ne.t=e.t+d[e.p.id];
				ne.typ=2;
				ne.x=e.x;
				Est.insert(ne);
				ll x=nxt(Tpos,e.x);
				Ppers p=prv(Ppos,Ppers(((x-e.t)%L+L)%L,-1e18,0));
				if(~x&&~p.id)
				{
					event ne;
					ne.t=e.t+dis(p.x+e.t,x);
					ne.p=p;ne.x=x;
					ne.t_=p.t;
					ne.typ=1;
					Est.insert(ne);
				}
			}
		}
		else if(e.typ==2)
		{
			Npers n=nxt(Npos,Npers((e.x+e.t)%L,-1e18,0));
			// printf("Npers %d aims for toilet %lld\n",n.id,e.x);
			if(~n.id)
			{
				event ne;
				ne.t=e.t+dis(e.x,n.x-e.t);
				ne.n=n;ne.x=e.x;
				ne.t_=n.t;
				ne.typ=0;
				Est.insert(ne);
			}
			Ppers p=prv(Ppos,Ppers(((e.x-e.t)%L+L)%L,-1e18,0));
			// printf("Ppers %d aims for toilet %lld\n",p.id,e.x);
			if(~p.id)
			{
				event ne;
				ne.t=e.t+dis(p.x+e.t,e.x);
				ne.p=p;ne.x=e.x;
				ne.t_=p.t;
				ne.typ=1;
				Est.insert(ne);
			}
			Tpos.insert(e.x);
		}
		else if(e.typ==3)
		{
			ll x=prv(Tpos,e.x);
			// printf("aiming for toilet x:%lld\n",x);
			Npers tn((e.n.x+e.n.t)%L,e.n.t,e.n.id);
			if(~x)
			{
				event ne;
				ne.t=e.t+dis(x,e.n.x);
				ne.n=tn;ne.x=x;
				ne.t_=e.n.t;
				ne.typ=0;
				Est.insert(ne);
			}
			Npos.insert(tn);
		}
		else if(e.typ==4)
		{
			ll x=nxt(Tpos,e.x);
			// printf("aiming for toilet x:%lld\n",x);
			Ppers tp(((e.p.x-e.p.t)%L+L)%L,e.p.t,e.p.id);
			if(~x)
			{
				event ne;
				ne.t=e.t+dis(e.p.x,x);
				ne.p=tp;ne.x=x;
				ne.t_=e.p.t;
				ne.typ=1;
				Est.insert(ne);
			}
			Ppos.insert(tp);
		}
		// printf("Tpos:");for(ll x:Tpos)printf("%lld ",x);putchar(10);
		// printf("Npos:");for(Npers x:Npos)printf("(x:%lld t:%lld id:%d) ",x.x,x.t,x.id);putchar(10);
	}
	for(int i=1;i<=n;++i)printf("%lld %lld\n",resX[i],resT[i]);
	fclose(stdin);fclose(stdout);return 0;
}