#include <bits/stdc++.h>

using namespace std;

const int N = 2e5 + 10;

int n, q, cnt[N], ans;

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    cin >> n >> q;
    while (q--) {
        int x; cin >> x;
        if (x < 0) {
            if (cnt[-x]) cnt[-x]--;
        } else cnt[x]++;
    }
    for (int i = 1; i < n; i++) cout << cnt[i] << ' ', ans = max(ans, cnt[i] - 1);
    cout << ans;
    return 0;
}