import sys input = sys.stdin.readline N,M=map(int,input().split()) A=[0]*(1<