#include <bits/stdc++.h>

using namespace std;
int  fh[1000001], fd[1000001], xh[10000001], xd[10000001], p[10000001], mh[10000001], md[100001], c;
int main() {
	int n, m, r;
	cin >> n >> m >> r;
	for (int i = 1; i <= n; i++) {
		cin >> fh[i] >> fd[i] >> xh[i] >> xd[i];
		cin >> p[i];
	}
	for (int i = 1; i <= n; i++) {
		mh[i] = fh[p[i]];
		md[i] = fd[p[i]];
		if (xh[i] == mh[i] && xd[i] > md[i]) {

		} else {
			c++;
		}
	}

	cout << c;

	return 0;
}