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: