N,M=map(int,input().split()) ans=[[(i<