#!/usr/bin/env python3


def main():
    n, m = map(int, input().split())
    rem = [int(input()) for _ in range(m)]
    max_teams = max(rem)

    ans = [0 for _ in range(m)]
    for _ in range(max_teams):
        for i, x in enumerate(rem):
            if n > 0 and x > 0:
                rem[i] -= 1
                ans[i] += 1
                n -= 1

    for x in ans:
        print(x)


if __name__ == "__main__":
    main()