2833: T4-朋友平均有几个朋友
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：34
解决：9
题目描述
有 $n$ 位同学，编号为 $1\sim n$。他们有 $m$ 对好朋友关系。
请你求出所有人的朋友数量，以及他所有朋友的平均朋友数量（上取整）。
请你求出所有人的朋友数量，以及他所有朋友的平均朋友数量（上取整）。
输入
第一行两个整数 $n,m$。
接下来 $m$ 行，每行两个整数 $a,b$ 表示这两个编号的人是朋友。
保证不会有重复的朋友关系，即如果存在了 `3 5`，则 $m$ 组关系中不会存在其他的 `3 5` 或 `5 3`。
接下来 $m$ 行，每行两个整数 $a,b$ 表示这两个编号的人是朋友。
保证不会有重复的朋友关系，即如果存在了 `3 5`，则 $m$ 组关系中不会存在其他的 `3 5` 或 `5 3`。
输出
输出 $n$ 行，第 $i$ 行表示编号为 $i$ 的同学有几个朋友，以及 $i$ 的朋友平均有几个朋友。
样例输入 复制
3 3
1 2
1 3
2 3样例输出 复制
2 2
2 2
2 2提示
```input2
6 10
1 2
1 3
1 4
1 5
1 6
2 3
3 4
4 5
5 6
6 2
```
```output2
5 3
3 4
3 4
3 4
3 4
3 4
```
## 样例解释
样例 2 的情况如图：
每个人的朋友数量分别为：`5 3 3 3 3 3`
- $1$ 号同学有五个朋友，每个朋友都有三个朋友。
- 其他同学情况都一样，都有三个朋友，三个朋友的朋友数量分别是 `5 3 3 `，$(5+3+3)/3=3.666\dots$，上取整后为 $4$.
## 数据规模与约定
对于 $100\%$ 的数据，$2\le n\le 1000$，$n-1\le m\le \frac{n\times (n-1)}{2}$ 保证每位同学都至少有一个朋友。
- 子任务 1（30 分）：保证所有人之间都是朋友。
- 子任务 2（30 分）：保证 $m=n-1$，第 $i$ 组朋友关系是 $i$ 与 $i+1$ 之间为朋友。
- 子任务 3（40 分）：没有特殊限制。
6 10
1 2
1 3
1 4
1 5
1 6
2 3
3 4
4 5
5 6
6 2
```
```output2
5 3
3 4
3 4
3 4
3 4
3 4
```
## 样例解释
样例 2 的情况如图：
每个人的朋友数量分别为：`5 3 3 3 3 3`
- $1$ 号同学有五个朋友，每个朋友都有三个朋友。
- 其他同学情况都一样，都有三个朋友，三个朋友的朋友数量分别是 `5 3 3 `，$(5+3+3)/3=3.666\dots$，上取整后为 $4$.
## 数据规模与约定
对于 $100\%$ 的数据，$2\le n\le 1000$，$n-1\le m\le \frac{n\times (n-1)}{2}$ 保证每位同学都至少有一个朋友。
- 子任务 1（30 分）：保证所有人之间都是朋友。
- 子任务 2（30 分）：保证 $m=n-1$，第 $i$ 组朋友关系是 $i$ 与 $i+1$ 之间为朋友。
- 子任务 3（40 分）：没有特殊限制。