from __future__ import print_function
import sys

n, m  = map(int, sys.stdin.readline().split())
M     = [ map(int, line.split()) for line in sys.stdin ]
S     = set()

for i, j in M: