Description

一年一度的IT节又拉开了帷幕。今年的IT节新增加了一个环节：风云人物评选。由同学们自己投票，选出心目中的风云人物。设风云人物候选人共有N名，编号分别从1-N。每个同学都有一次投票机会，可以投票给自己心目中学校的风云人物。只有全体票数通过的候选人才能当选。请你写个程序来帮忙统票吧。

Input Format

第一行为N,M,表示有N名同学参评，总共M个同学参与投票。1≤N,M≤1000

第二行为M个整数，表示要投的编号。

Output Format

每名选手的得票情况，格式为"编号:得票数",例如：“1：8”，含义为一号获得8票

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

1:1
2:7
3:1
4:0
5:1