#include <bits/stdc++.h>
#include "testlib.h"
using namespace std;
using ll=long long;
const int MIN_N=2;
const int MAX_N=5000;
const int MIN_M=0;
const int MAX_M=5000;
int main(int argc,char** argv){
	registerValidation(argc,argv);
	int N=inf.readInt(MIN_N,MAX_N);
	inf.readSpace();
	int M=inf.readInt(MIN_M,MAX_M);
	inf.readEoln();
	set<pair<int,int>> s;
	for(int i=0;i<M;i++){
		int a=inf.readInt(1,N);
		inf.readSpace();
		int b=inf.readInt(a+1,N);
		inf.readEoln();
		ensure(s.insert({a,b}).second);
	}
	inf.readEof();
}