n, m = map(int, input().split())
A = list(map(int, input().split()))
inf = 1 << 30
dp = [i for i in range(n)]
for a in A[::-1]:
    a -= 1
    dp[a], dp[a + 1] = dp[a + 1], dp[a]
    for i in range(1, n):
        dp[i] = min(dp[i], dp[i - 1] + 1)
    for i in range(n - 2, -1, -1):
        dp[i] = min(dp[i], dp[i + 1] + 1)

print(*dp[1:])