#1787. [Ahoi2008]Meet 紧急集合

内存限制:162 MiB 时间限制:20 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
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

数据范围与提示