import java.util.Scanner;

public class B {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=0, m=0, t=0, p=0;
		while(true){
			n = sc.nextInt();
			m = sc.nextInt();
			t = sc.nextInt();
			p = sc.nextInt();
			if(n==0 && m==0 && t==0 && p==0) break;
			int[][] paper = new int[n][m];
			for(int i=0 ; i< n ; i++){
				for(int j=0 ; j<m ;j++){
					paper[i][j] = 1;
				}
			}
			for(int k=0 ; k<t ; k++){
				int d = sc.nextInt();
				int c = sc.nextInt();
				if(d==1){
					for(int i=0 ; i< n ; i++){
						for(int j=0 ; j<c ;j++){
							paper[i][j] *= 2;
						}
					}
					m -= c;
				}else {
					for(int i=0 ; i< c ; i++){
						for(int j=0 ; j<m ;j++){
							paper[i][j] *= 2;
						}
					}
					n -= c;
				}
			}
			
			for(int i=0 ; i<p ; i++){
				
			}
		
		}
	}
}
