#include<bits/stdc++.h>
#include "testlib.h"
using namespace std;
using ll = long long;

const int N_MIN = 1;
const int N_MAX = 200'000;
const int M_MIN = 1;
const int M_MAX = 200'000;

int main(int argc, char** argv) {
    registerValidation(argc, argv);

    int n = inf.readInt(N_MIN, N_MAX);
    inf.readSpace();
    int m = inf.readInt(M_MIN, min((ll)M_MAX, ((ll)n)*n));
    inf.readEoln();

    set<pair<int,int>> edge;
    for(int i = 0; i < m; i++) {
        int u = inf.readInt(1, n);
        inf.readSpace();
        int v = inf.readInt(1, n);
        inf.readEoln();

        assert(edge.count({u, v}) == 0);
        edge.insert({u, v});
    }
    inf.readEof();
}