题目描述

输入格式

输出格式

样例

6 9 
0 1 
0 4 
1 2 
1 3 
1 4 
1 5 
2 5 
3 4 
4 5

4

12 11 
1 2 
2 3 
3 4 
4 5 
5 0 
6 3 
7 4 
8 5 
9 4 
10 5 
11 5

5