选举学生会

题目描述

学校正在选举学生会，有 n 个候选人（编号 1~n），m 张选票。请统计每位候选人的得票数，并按候选人编号从小到大输出。

输入格式

第一行两个整数 n 和 m。

第二行 m 个整数，每个整数表示一张选票投给的候选人编号。

输出格式

一行 n 个整数，第 i 个整数表示编号为 i 的候选人的得票数，空格分隔。

样例输入

5 10
1 2 3 2 5 4 2 1 3 2

样例输出

2 4 2 1 1

数据范围

• 1 ≤ n ≤ 100
• 1 ≤ m ≤ 1000