Problem2558--图论基础练习 - 图的度数

2558: 图论基础练习 - 图的度数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出一个有n个顶点(编号从1到n),m条有向边构成的有向图的拓扑关系。
请打印顶点一到n的入度、出度。
2<=n, m<=1000

Input

第一行两个整数n和m,分别代表顶点和边数
接下来m行,每行两个顶点a和b,表示从a到b的一条有向边

Sample Input Copy

3 3
1 2
2 3
1 3

Sample Output Copy

0 2
1 1
2 0

Source/Category

图论