"""
http://main.edu.pl/pl/archive/oig/6/prz
"""
import sys


def press_buttons(button_count, presses):
    """button_count is number of buttons EXCLUDING the special one.
    In presses, buttons are meant to be indexed from 0.
    """
    states = [0] * button_count
    max_state = min_state = 0

    for press in presses:
        if press == button_count:
            min_state = max_state
        else:
            states[press] += 1
            max_state = max(max_state, states[press])

    for i in xrange(button_count):
        states[i] = max(min_state, states[i])
    return states


def read_input():
    button_count, presses_count = map(int, sys.stdin.readline().split())
    presses = [press - 1  # index buttons from 0
               for press in map(int, sys.stdin.readline().split())]
    return button_count, presses


if __name__ == '__main__':
    button_count, presses = read_input()
    print ' '.join(map(str, press_buttons(button_count, presses)))