#include<bits/stdc++.h>
using namespace std;
int n,m,q;
vector<int> edge[50005];
int deg[50005];
queue<int> que;
int main(){
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=m;i++){
		int x,y;scanf("%d%d",&x,&y);
		edge[x].push_back(y);
		deg[y]++;
	}
	for(int i=1;i<=n;i++)if(!deg[i])que.push(i);
	while(!que.empty()){
		int x=que.front();que.pop();
		for(int y:edge[x])if(!--deg[y])que.push(y);
	}
	for(int i=1;i<=n;i++)assert(!deg[i]);
	return 0;
}