5397 - 有向图度数统计

题目描述

给定n个顶点m条边的有向图,请统计每个顶点的出度和入度。

输入

第一行两个正整数n, m。 接下来m行,每行两个正整数u, v,表示一条从u指向v的有向边。

输出

共n行,第i行两个整数,分别表示i号顶点的出度和入度,用空格分隔。

样例

输入

3 2
1 2
2 3

输出

1 0
1 1
0 1
说明

数据范围 1 ≤ n ≤ 100,1 ≤ m ≤ 1000。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 3
金币数量 0 枚
难度 未标记


上一题 下一题