信鸦驿站的收发簿

题目描述

山谷中有 $n$ 座信鸦驿站，编号为 $1$ 到 $n$。每天都会有许多信鸦从一座驿站飞往另一座驿站，每条记录都只表示一次单向飞行。

抄写员把这一天的 $m$ 条飞行记录全部记了下来。现在驿站长希望知道：

• 每座驿站一共放飞了多少只信鸦；
• 每座驿站一共收到了多少只信鸦。

请你根据这些记录完成统计。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示有一只信鸦从驿站 $u$ 飞到了驿站 $v$。

输出格式

输出两行：

• 第一行输出 $n$ 个整数，第 $i$ 个整数表示第 $i$ 座驿站放飞的信鸦数量；
• 第二行输出 $n$ 个整数，第 $i$ 个整数表示第 $i$ 座驿站收到的信鸦数量。

输入输出样例 #1

输入 #1

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

输出 #1

2 1 0 2
1 1 3 0

输入输出样例 #2

输入 #2

3 3
1 2
2 1
2 3

输出 #2

1 2 0
1 1 1

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$，$1 \le m \le 5000$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le u, v \le n$，$u \ne v$。

建议

一刷、二刷