#include <bits/stdc++.h>
using namespace std;
int a[110][110][110],n,m,a1,b,k,t,x,y,h,fg=0,z[4][233333];
int main(){
	cin >>n>>m>>k>>t;
	for (int i=0;i<t;i++){
		cin>>a1>>x>>y;
		
		for(int j=0;j<k;j++){
			if (a[x][y][j]==0){
				a[x][y][j]=a1;
				
				z[0][i]=-1;
				break;
			}
			else{
				int oo=233333,mink;
				for (int o=0;o<k;o++){
					if (a[x][y][o]<=oo){
						oo=a[x][y][o];
						mink=oo;
					}
				}
				z[0][i]=mink+1;
				z[1][i]=k-mink-1;
				z[2][i]=233;
				for (int oj=0;oj<k-mink-1;oj++){
					a[x][y][mink+oj]=a[x][y][mink+oj+1];
				}
				a[x][y][k]=a1;
				
			}
			
		}
	}
	for (int i=0;i<t;i++){
		cout <<z[0][i];
		if (z[2][i]==233) cout <<z[1][i]<<endl;
		else cout<<endl;
	}
	return 0;
}