#1787. [Ahoi2008]Meet 紧急集合

题目描述

输入格式

输出格式

样例

样例输入

6 4   

1 2   

2 3   

2 4   

4 5   

5 6   

4 5 6   

6 3 1   

2 4 4   

6 6 6   

样例输出

5 2   

2 5   

4 1   

6 0 

数据范围与提示