题目描述

给出一个无向图（无重边/自环），请你计算每个顶点的度。

• 点的度数：在无向图中，顶点的度就是其邻接点的数目

输入格式

第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N <= 5000，M <= 200000）

接下来M行，每行包含三个整数{u,v,w}，表示有一条长度为w的无向边连接结点u、v。

输出格式

依次输出每个顶点的度，空格隔开。

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

3 2 3 2

数据规模与约定