UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1787. [Ahoi2008]Meet 紧急集合

统计 下载数据

Description

Input

Output

Sample Input

6 4
1 2
2 3
2 4
4 5
5 6
4 5 6
6 3 1
2 4 4
6 6 6

Sample Output


5 2
2 5
4 1
6 0

Hint

Source

Day1