in：

4 4
1 1 1 1
2 3 4
2 1 2
2 1 2
2 1 3

out：

1: 4
2: 1
3: 2
4: 3

我用的贪心，代码过不了这组hack数据。但是在洛谷上A了。