#673. 图的入度和出度

图的入度和出度

题目描述

给出一个有向图,输出每个点的出度和入度

输入格式

第一行两个整数n,m,表示图中点的数量和边的数量
接下来m行输入,每次输入两个整数,表示一条边的起始点和终止点

输出格式

第一行依次输出每个点的入度
第二行依次输出每个点的出度

样例

样例输出

3 3
1 2
1 3
2 1

样例输出

1 1 1
2 1 0

数据范围与提示

对于100%的数据,1<=n,m<=1051<=n,m<=10^5