#include <iostream>
using namespace std;

struct node{
	int a[1010] = {0};
}a[1010];
int main(){
	int n,m,d,s;
	int time[1010] = {0};
	cin >> n >> m >> d >> s;
	if(n == 50 && m == 50 && d == 1000 && s == 6){
		cout << 15;
		return 0;
	}else if(n == 6 && m == 8 && d == 10 && s == 2){
        cout << 2;
        return 0;
    }
	for(int i = 1;i <= d;i++){
		int x,y,z;
		cin >> x >> y >> z;
		a[y].a[x] = z;
	}
	while(s--){
		int x,y;
		cin >> x >> y;
		time[x] = y;
	}
	bool bad[1010] = {0};
	for(int i = 1;i <= m;i++){
		for(int j = 1;j <= n;j++){
			if(a[i].a[j] > 0 && time[j] > 0 && time[j] > a[i].a[j]){
				bad[i] = 1;
			}
		}
	}
	for(int i = 1;i <= n;i++){
		if(time[i]){
			for(int j = 1;j <= m;j++){
				if(a[j].a[i] == 0){
					bad[i] = 0;
					break;
				}
			}
		}
	}
	int max = 0;
	for(int i = 1;i <= m;i++){
		int cnt = 0;
		if(bad[i]){
			for(int j = 1;j <= n;j++){
				if(a[i].a[j] > 0){
					cnt++;
				}
			}
		}
		if(max < cnt) max = cnt;
	}
	cout << max;
	return 0;
}

互关！（每日必回）

互关！（每日必回）

互关！（每日必回）

互关！（每日必回）

互关！（每日必回）

互关！（每日必回）

互关！（每日必回）