OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1220--统计度数

1220: 统计度数

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 21
[提交] [状态] [讨论版] [命题人:]

题目描述

现在给出一个有向图，请你计算每个点的出度和入度。 


输入

第一行两个正整数n， m用空格隔开分别表示该有向图中有n个顶点与m条有向边(n≤100，m≤10000) 
接下来m行每行两个整数u，v(1≤u≤n，1≤v≤n)代表从u到v有一条有向边，可能含有重边与自环。 
样例如上图。 

输出

一共n行，每行两个整数ai，bi，代表第i个点的出度与入度，用空格隔开。 

样例输入 Copy 

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

样例输出 Copy 

3 1
2 1
1 3
2 2
1 2

来源/分类

图论 
[提交] [状态]