[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 

---

提示

---

题目来源

Day1