该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

初始时你手头有 $n$ 个集合，且集合内的元素值都不大于 $m$。

每次操作，你都可以选择两个 交集不为空 的集合，将这两个集合合并为其并集。

现在你需要最少的操作次数，使得某个集合内同时有 $1,m$ 两个元素。

输入格式

第一行两个数 $n,m(1\le n\le 2\times 10^5)$。

然后对于每个集合，第一行为其大小，第二行为集合内的元素。

所有集合的大小总和不会超过 $5\times 10^5$。

输出格式

最少的操作次数。如果无法使得某个集合内同时有 $1,m$ 两个元素，输出 $-1$。

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

2

1 2
2
1 2

0

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

-1

提示

对于样例 $1$，你需要分两步把这三个集合最后合并为一个集合。