题号：NC219748
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Bear_2 准备剁手了，现在他按顺序把物品添加到购物车，但是在添加的过程中他可能对刚添加的物品不满意，所以他还会删掉上一件物品。
现在用 1 到 n 给物品编号，后台得到了他的总共 Q 次操作的记录，按时间给出每次操作，如果操作为一个数字 X 则表示他添加了物品 X 到购物车，如果操作为 -1 则表示他删掉了上一个添加的物品，请问他最终购物车是什么情况。
输入描述:
第一行给出物品个数 n (1<=n<=1000)，表示物品编号为 1 到 n
第二行给出一个正整数 Q (1<=Q<=100000)，表示操作的总次数
之后的 Q 行，每行出给一个正整数 X (1<=X<=n) 或者 -1 ，意思入上
保证输入一定合法
输出描述:
在一行内输出 n 个数字，第 i 个数字表示物品 i 在购物车内有多少件，数字之间用空格分隔