[Ahoi2008]Meet 紧急集合

时间限制:20s      空间限制:162MB

题目描述


输入格式


输出格式


样例输入

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 

提示


题目来源

Day1