Input1:
```cpp
7 8
1 2
1 7
2 3
2 4
4 5
4 6
2 3 6
3 2
1 4
2 3 6
3 1
1 7
3 1
2 7 4
```
Output1:
```cpp
4
4
3
2
3
2
```
by command_block @ 2019-04-28 15:47:49
Input2:
```cpp
30 30
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
3 18
2 11 30
2 19 19
2 15 6
3 2
1 2
3 26
3 28
1 22
1 3
1 23
2 22 27
3 6
3 7
3 19
1 23
3 20
2 25 24
1 3
1 4
3 22
2 24 29
3 15
2 28 28
2 24 22
2 29 17
3 21
1 19
2 11 3
2 29 27
```
Output2:
```cpp
5
8
1
4
5
5
5
6
5
5
4
3
3
3
7
5
1
7
7
4
3
7
```
by command_block @ 2019-04-28 15:49:22
如果有锅,请在本帖@我
by command_block @ 2019-04-28 15:49:54
@[chen_zhe](/space/show?uid=8457)
by SkyLiYu @ 2019-04-28 16:13:48
@[隔壁小邱](/space/show?uid=22539) 你 @ 管理员干啥？？
by memset0 @ 2019-04-28 16:39:08
by skydogli @ 2019-04-28 16:42:28
@[memset0](/space/show?uid=53495) 看错辽...我以为他提供数据...
by SkyLiYu @ 2019-04-28 18:54:31
过了还是wa 呜呜
by lszxj @ 2020-09-18 18:32:30
感谢样例 $2$！！！
by mango09 @ 2021-08-11 09:16:00
谢谢
by shadow46 @ 2022-01-10 18:35:07