#149. 完美的牛棚

完美的牛棚

Description

约翰刚刚建成了新牛棚,所有牛棚都不一样。

11周,约翰随机把奶牛分配到牛棚,但很快就发现奶牛只愿意在某些牛棚产奶。

他收集了哪些奶牛愿意在哪个牛棚产奶的数据。

一个牛棚只可以被分配给一头牛,一头牛只可以被分配给一个牛棚。

请考虑奶牛的偏好,计算出将奶牛分配到产奶牛棚的最大数量。

Format

Input

输入包括几个测试用例。

每个测试用例的第11行都包含两个整数NNMM00NNMM220000,分别表示奶牛数量和牛棚数量。

下面NN行中的每一行都对应一头奶牛。

该行的第11个整数SiS_i00SiS_iMM是奶牛愿意在其中产奶的牛棚数,后续的SiS_i个整数是奶牛愿意产奶的牛棚编号。

牛棚编号为11MM

Output

对每个测试用例,都单行输出将奶牛分配到产奶牛棚的最大数量。

Samples

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