5209: Music List
[Creator : ]
Description
据 Glory 说，williamchen 的音乐品味非常差。据了解，williamchen 的 netease cloud music 中只有一个歌单，里面有 n 首歌。
williamchen 每次听歌都按照歌单顺序从头开始听，一直听到某首歌后停止。
现在给出 m 次 williamchen 的听歌记录，每个记录只包含这一次 williamchen 听到了哪一首歌后停止。
请你计算出每一首歌的播放次数，按照歌单的顺序输出。
williamchen 每次听歌都按照歌单顺序从头开始听，一直听到某首歌后停止。
现在给出 m 次 williamchen 的听歌记录，每个记录只包含这一次 williamchen 听到了哪一首歌后停止。
请你计算出每一首歌的播放次数，按照歌单的顺序输出。
Input
第一行两个数 $n,\ m\ (0 < n,\ m \leq 10^5)$，代表歌单里的歌曲数目以及记录的条目数。
接下来 $m$ 行，每行一个数 $k\ (0 < k \leq n)$，代表这次 williamchen 听到了第 $k$ 首歌后停止。
接下来 $m$ 行，每行一个数 $k\ (0 < k \leq n)$，代表这次 williamchen 听到了第 $k$ 首歌后停止。
Output
输出 $n$ 行，每行一个数，表示按照歌单顺序，每首歌被播放的次数。
Sample 1 Input
5 4
5
1
2
3
Sample 1 Output
4
3
2
1
1