n, m = map(int, input().split(' ')) assert 1 <= n <= 10**6 assert 1 <= m <= 10**6 a = list(map(int, input().split(' '))) assert len(a) == m for i in a: assert 1 <= i <= n