题目描述

输入格式

输出格式

样例

3 2 
1 1 2 
1 3 
2 3

6 
3

提示

来自:2021牛客暑期多校训练营8

搬运by FrankOu